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Abstract 

This paper is concerned with quasi-unbiased Hadamard matrices 
and weakly unbiased Hadamard matrices, which are generalizations 
of unbiased Hadamard matrices, equivalently unbiased bases. These 
matrices are studied from the viewpoint of coding theory. As a con¬ 
sequence of a coding-theoretic approach, we provide upper bounds on 
the number of mutually quasi-unbiased Hadamard matrices. We give 
classifications of a certain class of self-complementary codes for mod¬ 
est lengths. These codes give quasi-unbiased Hadamard matrices and 
weakly unbiased Hadamard matrices. Some modification of the notion 
of weakly unbiased Hadamard matrices is also provided. 


1 Introduction 

Two Hadamard matrices H, K of order n are said to be unbiased if (1/ \/n)HK"’" 
is also a Hadamard matrix of order n, where denotes the transpose of K. 
This means that the absolute value of any entry of HK^ is ^/n. The notion 
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of unbiased Hadamard matrices is essentially the same as that of unbiased 
bases in It is a fundamental problem to determine the maximum size 
among sets of mutually unbiased Hadamard matrices. Much work has been 
done concerning this fundamental problem (see 0, i, im, mi, Ba, iia, 

mi. mi, mi). 

Recently, the notion of unbiased Hadamard matrices has been generalized 
in 0, US] and |2S] (see also Section for the motivation). Two weighing 
matrices Wi, W 2 of order n and weight k are unbiased if (l/\/fc)H^ihT^ is a 
weighing matrix of order n and weight k [T9|. As a natural generalization, 
quasi-unbiased weighing matrices are dehned in [26] as follows: Wi,W 2 are 
quasi-unbias ed for parameters (n, k, I, a) if {1/^/a)WlW 2 is a weighing matrix 
of weight 1. In this paper, we restrict our investigation to the case where 
Wi^W 2 are Hadamard, in order to adopt a coding-theoretic approach. We 
say that Hadamard matrices hf, K are quasi-unbiased Hadamard matrices 
with parameters {I, a) if {1/\fa)HK'^ is a weighing matrix of weight 1. Note 
that the absolute value of any entry of HK^ is 0 or ^/a. Two Hadamard 
matrices TT, K are weakly unbiased if Oij = 2 (mod 4) for i,j G {1, 2,..., n} 
and \{\aij\ \ i,j G {1, 2,..., n}}| < 2, where 0 ^- denotes the (i,j)-entry 
of HK^ [5]. Hadamard matrices Hi, H 2 ,..., Hj are said to be mutually 
unbiased (resp. quasi-unbiased and weakly unbiased) Hadamard matrices if 
any pair of two distinct of them is unbiased (resp. quasi-unbiased and weakly 
unbiased) Hadamard matrices. In this paper, by adopting a coding-theoretic 
approach, we study the maximum size among sets of mutually quasi-unbiased 
Hadamard matrices and weakly unbiased Hadamard matrices. 

This paper is organized as follows. In Section [2l we give dehnitions and 
some known results of Hadamard matrices, codes and association schemes 
used in this paper. In Section jS] we give two upper bounds on the number 
of codewords of binary self-complementary codes (Theorems 13.21 and 13.dh . 
In Sections HI and [S] we study the existence of mutually quasi-unbiased 
Hadamard matrices. In Section [S] we characterize binary self-complement ary 
(n, 2/n) codes whose existence is equivalent to that of a set of / mutually 
quasi-unbiased Hadamard matrices of order n (Theorem 15.Ih . By Theo¬ 
rems [32] and [331 this characterization derives upper bounds on the size of sets 
of mutually quasi-unbiased Hadamard matrices fTheorem 15.4p . For modest 
lengths, we also give classihcations of some binary self-complementary codes 
satisfying the conditions in Theorem 15.11 in order to construct mutually 
quasi-unbiased Hadamard matrices. In analogy to the case of quasi-unbiased 
Hadamard matrices. Sections [6] and [7[ study the existence of weakly unbiased 
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Hadamard matrices. Theorem 16.11 shows that the size of a set of mutually 
weakly unbiased Hadamard matrices is at most 2. Similar to Theorem 15.11 
we characterize binary self-complementary codes whose existence is equiv¬ 
alent to that of a pair of weakly unbiased Hadamard matrices of order n 
fTheorem 17.ip . For modest lengths, we also give classihcations of some bi¬ 
nary self-complementary codes satisfying the conditions in Theorem 17.11 in 
order to construct weakly unbiased Hadamard matrices. Finally, in Section |H1 
as a modihcation of the notion of weakly unbiased Hadamard matrices, we 
introduce the notion of Type H weakly unbiased Hadamard matrices. We 
establish results which are analogue to those of quasi-unbiased Hadamard 
matrices and weakly unbiased Hadamard matrices. 

All computer calculations in this paper were done by programs in the 
algebra software Magma [7] and programs in the language C. 

2 Preliminaries 

In this section, we give dehnitions and some known results of Hadamard 
matrices, codes and association schemes used in this paper. 

2.1 Hadamard matrices 

A Hadamard matrixoi order n is an nxn (1, —l)-matrix H such that HH^ = 
nin, where In is the identity matrix of order n. It is well known that the order 
n is necessarily 1,2, or a multiple of 4. Throughout this paper, we assume 
that n > 2 unless otherwise specihed. A weighing matrix of order n and 
weight fc is an n X n (1, —1, 0)-matrix W such that IFIF^ = kin- Of course, 
a weighing matrix of order n and weight u is a Hadamard matrix. The two 
distinct rows ri,rj {i ^ j) of a weighing matrix W of order n and weight 
k are orthogonal under the standard inner product r* • and W contains 
exactly k nonzero entries in each row and each column. Two Hadamard 
matrices H,K are said to be eguivalent if there exist (1, —1, 0)-monomial 
matrices P, Q with K = PHQ. All Hadamard matrices of orders up to 32 
have been classihed (see [HI Chap. 7] for orders up to 28 and [22] for order 
32, see also [28]). The numbers of inequivalent Hadamard matrices of orders 
4, 8,12,16, 20, 24, 28, 32 are 1,1,1, 5, 3, 60,487,13710027, respectively. 

Two Hadamard matrices H, K of order n are said to be unbiased if 
{1/y/n)HK'^ is also a Hadamard matrix of order u, where denotes the 
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transpose of K. This means that the absolnte valne of any entry of HK^ is 
^/n. Hadamard matrices are said to be mutually nnbiased Hadamard matri¬ 
ces if any pair of two distinct of them is nnbiased Hadamard matrices. The 
existence of / mntnally nnbiased Hadamard matrices of order n is eqnivalent 
to that of / -I- 1 mntnally nnbiased bases in M"’ |H1 Observation 2.1]. It is a 
fnndamental problem to determine the maximnm size among sets of mntn¬ 
ally nnbiased Hadamard matrices of order n. For example, it follows from [HI 
Observation 2.1] and [I5l Table 1] that / < n/2. 

Recently, generalizations of nnbiased Hadamard matrices have been pre¬ 
sented [5], [19] and [26]. Two weighing matrices ITi, W 2 of order n and weight 
k are unbiased if {l/\/k)WiW 2 is a weighing matrix of weight k [19]. As a 
natnral generalization, quasi-nnbiased weighing matrices are dehned in [26] as 
follows: Wi, W 2 are quasi-unbiased for parameters (n, fc, Z, a) if {1/^/a)WlW 2 
is a weighing matrix of order n and weight 1. This notion was introdnced 
to show that Conjectnre 32 in [ 6 ] is trne. In addition, a set of / mntnally 
qnasi-nnbiased weighing matrices for parameters (n, fc, /, a) implies a set of 
/ — 1 mntnally nnbiased weighing matrices of order n and weight /. In this 
paper, we restrict onr investigation to the case where Wi, W 2 are Hadamard 
in the dehnition of qnasi-nnbiased weighing matrices, in order to adopt a 
coding-theoretic approach. Onr restriction is also natnral for a consideration 
of a certain generalization of the sitnation in [b] Conjectnre 32]. We say that 
Hadamard matrices H, K of order n are quasi-unbias ed Hadamard matrices 
with parameters {I, a) if {1/y/a)HK'^ is a weighing matrix of weight 1. Eqniv- 
alently, the absolnte valne of any entry of HK^ is 0 or ^/a. Two Hadamard 
matrices Ff, K are weakly unbiased if Oij = 2 (mod 4) for i, j G {1, 2,..., n} 
and | ^ {I 5 2,..., ?7,}}| < 2, where denotes the (hj)-entry of 

HK^ [S] • A pair of weakly nnbiased Hadamard matrices is constrncted from 
that of nnbiased qnaternary complex Hadamard matrices satisfying a certain 
condition [5] Theorem 14]. 

Thronghont this paper, in the presentation of Hadamard matrices, we nse 
-f, — to denote 1 ,- 1 , respectively. 

2.2 Binary codes and Z 4 -codes 

Let Z 2 fe (= { 0 , 1 ,..., 2 /c — 1 }) denote the ring of integers modnlo 2k. A Z 2 fc- 
code C of length n is a snbset of A Z 2 A:-code C is called linear if C is a 
Z 2 fc-snbmodule of Z^;;.. Usually Z 2 -codes are called binary. In this paper, we 
deal with binary codes and Z 4 -codes. In addition, codes mean binary codes 
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unless otherwise specified. 

The (Hamming) distance d{x, y) between two vectors x and y of is 
the number of components in which they differ. Let C* be a Z 2 fe-code of 
length n. A vector of C is called a codeword of C. The minimum (Hamming) 
distance duiC) of C is the smallest (Hamming) distance among all pairs of 
two distinct codewords of C. A generator matrix of a linear Z 2 fc-code is a 
matrix such that the rows generate the code and no proper subset of the 
rows of the matrix generates the code. For a linear Z 2 fc-code C of length n 
and vectors xi,X 2 , ■ ■ ■ ^Xs G Z^^, we denote by (C, Xi, X 2 , ■ ■ ■, Xg) the linear 
Z 2 fc-code generated by the codewords of C and Xi,X 2 , ■ ■ ■ ,Xs. Let Sn denote 
the symmetric group of degree n. For x G and a G Sn-, let a{x) denote 
the vector obtained from x, by the permutation a of the coordinates. For 
j G {1,2,... ,n}, let Tj{x) denote the vector obtained from x, by changing 
the sign of the j-th coordinate. In addition, set (j{C) = {u(c) | c G C} and 
H(C') = {h(c) I c G C}. 

A binary (n, M) code is a binary code of length n with M codewords. A 
binary (n, M, d) code is a binary (n, M) code with minimum distance d. A 
binary [n, k] code means a binary linear code of length n with 2^ codewords. 
A binary [n, k, d] code means a binary [n, k] code with minimum distance 
d. The distance distribution of a binary code C of length n is defined as 
(Ao(C'),Ai(C'),...,A„(C')), where 


MC) = y^|{(a^,a:') \x,x' e C,d{x,x') = i}\ {i = 0,1,.. .,n). 


A binary code C is called self-complementary if a; + 1 G C for any a; G C, 
where 1 denotes the all-one vector. Two binary (n, M, d) codes C, D are 
equivalent if there exist a permutation a E Sn and a vector a; G Z 2 such that 
D = X o'{C). 

A Hadamard matrix is normalized if all entries in the first row and the 
first column are 1. Let FT be a normalized Hadamard matrix of order n. 
Throughout this paper, we denote by C{H) the binary (n, 2n) code consisting 
of the 2n row vectors of (1, 0)-matrices {H-\-Jn)/2 and {—H-\-Jn)/2, where Jn 
denotes the nxn all-one matrix. The code C{H) is often called a Hadamard 
code. It is trivial that C{H) is a self-complementary code with distance 
distribution {Ao{C), An/ 2 iC), An{C)) = (l, 2 n — 2 , 1 ). 

The Lee weight wtL{x) of a vector x = {xi,X 2 -i ■ ■ ■ ,Xn) of Z 4 is ni{x) -\- 
2 n 2 {x) -Lnsi^x), where na{x) denotes the number of components i with Xi = a 
{a = 0,1,2,3). The Lee distance di^x^y) between two vectors x and y of 
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Z 4 is wti(a; — y). The minimum Lee distance diiC) of a Z 4 -code C is the 
smallest Lee distance among all pairs of two distinct codewords of C. The 
Gray map 0 is dehned as a map from Z 4 to Z 2 ” mapping {xi,X 2 , ■ ■ ■ ,Xn) to 
( 0 (a;i), 0 (a; 2 ),..., 0 (a:„)), where 0(0) = (0, 0), 0(1) = (0,1), 0(2) = (1,1) and 
0(3) = (1, 0). If C is a Z 4 -code of length n and minimnm Lee distance diiC), 
then the Gray image 0(C) is a binary ( 2 ? 7 ,, |C|, diiC)) code. The Lee distance 
distribution oi a Z 4 -code C of length n is defined as (y4o(C), Ai{C),, A 2 n{C)), 
where 

Ai{C) = |^|{(a;,a;') \x,x' e C,dL{x,x') = i}| (i = 0,1,... , 2 n). 

Two linear Z 4 -codes C, C' of length n are equivalent if there exist a E Sn and 
ji,j 2 , ■ ■ ■ ijk G { 1 , 2 ,..., n} snch that C = ■ ■ ■ Tj^a{C'). Let G(l, m) de¬ 

note a generator matrix of the hrst order binary Reed-Mnller code RM{1, m) 
of length 2”^. The first order Reed-Muller Z 4 -code ZRM{l^m) is defined as 
the linear Z 4 -code of length 2 "^, which is generated by the rows of the matrix 
2 G(i,m) where we regard 2G(l,m) as a Z 4 -matrix [T 6 ] . 

2.3 Association schemes 

Let X be a hnite set and {Rq, Ri, ■ ■ ■, Rn} be a set of non-empty snbsets of 
X X X. Let Ai denote the adjacency matrix of the digraph with vertex set X 
and arc set for z = 0,1, ■ ■ ■, n. The pair (X, {i?j}”^g) is called a symmetric 
association scheme of class n if the following conditions hold: 

• Aq = /|x|, 

• Er=o^i = 

• Af = Ai for i E {I, 2,..., n}, 

• AiAj = wherepG are nonnegative integers {i,j G { 0 , 1 , • • • j’^})- 

The vector space A over R spanned by the matrices Ai forms an algebra. 

Since A is commntative and semisimple, A has a nniqne basis of primitive 
idempotents Eq = Ei, ■ ■ ■, En- The algebra A is closed nnder the or¬ 

dinary mnltiplication and entry-wise mnltiplication denoted by o. We define 
the Krein nnmbers Qi j for z, j, fc G { 0 , 1 ,..., zz} as o Ej = 

It is known that the Krein nnmbers are nonnegative real nnmbers (see [T3| 
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Lemma 2.4]). Since • • • > ^n} forms a basis of A, there exists a ma¬ 
trix Q = (qij) with Ei = ^ symmetric association scheme 

(X, {i?j}]Lo) is said to be Q-polynomial if for each i G {0,1,... ,?7 ,}, there 
exists a polynomial Vi{z) of degree i such that qji = Vi{qji) for all j G 
{0, 1 ,... ,n}. We say that a Q-polynomial association scheme is Q-bipartite 
if gfo = 0 for all i, j, fc G {1, 2,..., n} such that i -|- j -|- A; is odd. 

There exists a matrix S = (S'o Si ■ ■ ■ S'„) whose rows and columns 
are indexed by X, satisfying that SS'^ = |X|/|x| and S diagonalizes the 
adjacency matrices, where Ei = for i G {0,1,...,n} [131 P- Hj- 

We then dehne the Tth characteristic matrix Gi of a subset C of X as the 
submatrix of Si that lies in the rows indexed by C. 

Suppose that X = Z 2 and Ri = {{x,y) | x,?/ G X,d{x,y) = i} for 
i = 0,1,..., n. Then the pair (X, {Ri}'^^^ is a symmetric association scheme, 
which is called the binary Hamming association scheme. The binary Ham¬ 
ming association scheme is a Q-bipartite Q-polynomial association scheme 
with the polynomials Vi{z) = Ki{n — 2z), where Ki{z) is the Krawtchouk 
polynomial of degree i dehned as Ki{z) = (j) (^-j) • [3 The¬ 

orem 2.5], the Krawtchouk polynomials satisfy the following recursion: 

Ki{z)K,{z) = {n-t + l)K,_i{z) + {t + l)Ki+i{z), (1) 

for z = 0,1,..., n — 1, where K_i{z) is dehned as 0. 

Recently, by generalizing the result in [1], it has been shown in [23] that 
there exists a set of / mutually unbiased Hadamard matrices of order n if 
and only if there exists a Q-polynomial association scheme of class 4 which 
is both Q-antipodal and Q-bipartite with / Q-antipodal classes (see [23] for 
undehned terms). 

3 Bounds for self-complementary codes 

For a code C of length n, set S{C) = {z G (1, 2,..., n} | Ai{C) 7 ^ 0}. The 
size of S{C) is said to be the degree of C. The annihilator polynomial of C 
is dehned as follows: 

ac{z) = \C\ n (l-h- 

iGS(C) 

By considering annihilator polynomials, in this section, we give two upper 
bounds on the number of codewords of binary self-complementary codes. The 
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two bounds are used to give upper bounds on the size of sets of mutually 
quasi-unbiased (resp. Type II weakly unbiased) Hadamard matrices in The¬ 
orem [5]1] (resp. Theorem I8.6p . We also consider the condition of equality of 
the hrst bound. 


Lemma 3.1. Let S be a subset of { 1 , 2 , ... ,n} such that [S'! = s, u e S' and 
if a ^ S'\{n} then n —a G S. Thena{z) = niGS\{n}(l ~ f) the following 
expansion by the Krawtchouk polynomials: 

a(z) = ^ aiKi(z), ( 2 ) 

i=s—l (mod 2) 

where a* G Q. 

Proof. When s is odd, we may write S = {ai, 02,..., a(5_i)/2, n — ai,n — 
02,... ,n — a(5_i)/2, n}, where 0 < Oi < 02 < • • • < a(s-i)/2 < 'n/ 2 . Then we 
have 



where x = n — 2z. Thus, a{z) = a{n/2 — x/2) is an even polynomial in 
variable x. 

When s is even, we may write S = {oi, 02 ,..., 0 ^/ 2 -!, n/2, n — ai,n — 
02, ... ,n — as/2-1,n}, where 0 < Oi < 02 < • • • < as/2-1 < ^ 12 . Similar to 
the case where s is odd, we have 


a{z) 



where x = n — 2z. Thus, a{z) = a{n/2 — x/2) is an odd polynomial in 
variable x. 

It can be shown that Ki{z) = Ki{n/2 — x/2) is an even (resp. odd) 
polynomial of degree i in variable a; if i is an even (resp. odd), from which the 
expansion of a{z) by the Krawtchouk polynomials has the desired form ([2]). 

□ 








Theorem 3.2. Let C be a self-complementary code of length n and degree 
s. Then 


| C |<2 



L -O'? J- V?*- 

i=s—1 (mod 2) 


Proof. We consider a subcode C of C such that C = C U {O' +1), C" fl 
[C + 1) = 0. Then 1^1 = 2\C'\ and C satishes that S{C') C S{C) \ {n}. 
Since C is self-complementary, the annihilator polynomial ac'iz) of C has 
the following expansion by Lemma 13.11 


^ aiKi{z). 

i=s—l (mod 2) 


Set K = (Go G 2 ■ ■ • G^-i) if s is odd and K = (Gi G 3 • ■ ■ Gs_i) 

if s is even, where Gi is the Tth characteristic matrix of G, and set 


r - ^ ailKiio)- 

i=s—l (mod 2) 

By [131 Theorem 3.13], we have KTK^ = |G'|/|C 7 /|. Taking the rank of the 
above equation yields that 


\C'\ = rank(iLriL^) < rank(iL) < min < |G'|, Ki{0) 

i=s—l (mod 2) 




as desired. □ 

Remark 3.3. The above upper bound depends on the degrees. An upper 
bound, which depends on the minimum distances, can be found in [23] . 

If |G| = 2 ^ i=o,i,...,s-i ("), then the matrix iL is a square matrix and 

i=s—l (mod 2) 

invertible. Thus, 0 ailKi(o) is a scalar multiple of the identity 

2 =s—1 (mod 2) 

matrix, which implies that a* are all equal. 
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Let C* be a self-complementary code of length n and degree s. By 
Lemma IXn we may suppose that the expansion of ac{z) = nie 5 (c)\{n}(l“f) 
by the Krawtchouk polynomials is as follows: 

ac{z) = ^ aiKi{z). (3) 

2 = 0 , 1 ,. 

2 =s—1 (mod 2) 


Theorem 3.4. Suppose that as = oo is odd and as = oi if s is even. If 
ai in (|3]) are all nonnegative and as is positive, then 


|C^I< 


as 


Proof. The annihilator polynomial of C is written as ac{z) = \C\ (l — ac{z). 
By Ki{z) = n — 2z and ([I]), 

(^c{z) (l + ac{z) 


2 
1^1 

2 ^ 


n 


2 = 0,1,...,S-1 
2 =s—1 (mod 2) 


aiKi{z) -t- 


aiKi{z)Ki{z) 


n 


M 

2 


2 = 0,1,...,S—1 
2=5—1 (mod 2) 


laiKi{z) + 


ai{{n - i + l)Ki_i{z) + (i l)Ki+i{z)) 


n 


where K_i{z) = 0. Hence, the coefficient of Ko{z) is \C\asl2. By the 
assumption on Oj, the linear programming bound [T^ Theorem 5.23 (ii)] 
shows that the coefficient of Kq{z) is at most 1. Therefore, the desired 
bound follows. □ 


The above two bounds are referred to as the absolute bounds and the 
linear programming bounds, respectively. As a consequence, upper bounds 
on the maximum size among sets of mutually quasi-unbiased (resp. Type II 
weakly unbiased) Hadamard matrices are given in Section [5] (resp. Section|8]). 


4 Quasi-unbiased Hadamard matrices 

In this section, we study quasi-unbiased Hadamard matrices. All feasible pa¬ 
rameter sets for quasi-unbiased Hadamard matrices are examined for orders 
up to 48. 
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4.1 Basic properties and feasible parameters 

Proposition 4.1. If there exists a pair of quasi-unbiased Hadamard matrices 
of order n with parameters {I, a), then 



(4) 


for some positive integer a satisfying that n = 0 (mod 2a) and n < . 


Proof. Let {Hi, H 2 ) be a pair of quasi-unbiased Hadamard matrices of order 
n with parameters {I, a). From the dehnition, a must be a square, say, a = 6 ^, 
where 6 is a positive integer. Let hi (resp. h 2 ) be a row of Hi (resp. H 2 ). Let 
n±{hi, h 2 ) denote the number of components which are different in hi and h 2 . 
Then 2n±{hi, h. 2 ) = n — b and n + 6 if hi ■ h .2 = & and —b, respectively. Since 
n = 2 or n = 0 (mod 4), 6 is even. Therefore, a = 4a^ for some positive 
integer a, then I = (n/2a)^. Since (l/\/a)iLiiLj is a weighing matrix of 
weight I, it is trivial that I < n. Hence, n < □ 

From now on, we assume that a is a positive integer for parameters 
{{n/2a)‘^, 4a^). We say that parameters {I, a) satisfying (jl]) are feasible. Since 
{I, a) = (l,n^) satishes (jl]), the parameters ( 1 ,^.^) are feasible for each order 

n. 

Proposition 4.2. If there exists a Hadamard matrix of order n, then there 
exists a set of 2'^n\ mutually quasi-unbiased Hadamard matrices with param¬ 
eters (l,n^), where 2^n! is the maximum size among sets of such matrices. 

Proof. Let H, K be Hadamard matrices of order n. It is easy to see that 
{H,K) is a pair of quasi-unbiased Hadamard matrices with parameters (1, 
if and only if there exists a monomial (1, —1, 0)-matrix P such that K = PH. 
In addition, for any monomial (1, —1, 0)-matrices P and Q, {PH,QH) is a 
pair of quasi-unbiased Hadamard matrices with parameters (l,n^). □ 

For n = 4, 8 ,..., 48, we give in Table [T] feasible parameters (/, a) and 
our present state of knowledge about the maximum size fmax among sets 
of mutually quasi-unbiased Hadamard matrices of order n with parameters 
{I, a) except (l,n^). In the third column of the table, means that there 
exists no pair of quasi-unbiased Hadamard matrices. The last two columns 
provide references for the lower and upper bounds on fmax- 
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Table 1: Quasi-unbiased Hadamard matrices (n = 4, 8 ,..., 48) 


n 

{l,a) 

fmax 

Reference 

4 

(4,4) 

2 

[111 Proposition 6] 

[la Table 1] 

8 

(4,16) 

8 

[261 Theorem 4.4] 

[261 Theorem 4.1] 

12 

(4,36) 

- 


Corollary 14.41 


(9,16) 

2 

Section 14.21 

Section 14.21 

16 

(4,64) 

8-35 

[171 Section 3] 

Table H 


(16,16) 

8 

[111 Proposition 6J 

[H Table 1] 

20 

(4,100) 

- 


Corollary IMJ 

24 

(4,144) 

2-85 

Section 14.21 

Table H 


(9,64) 

(16,36) 

16-85 

Section 15.21 

Table El 

Proposition 14.31 

28 

(4,196) 

- 


Corollary 14.51 

32 

(4,256) 

8-155 

Proposition 14.61 

Table El 


(16,64) 

32 

[261 Theorem 4.4] 

[261 Theorem 4.1] 

36 

(4,324) 
(9,144) 

< 199 


Corollary 14.41 

Table El 


(36,36) 

2 

[191 Theorem 1.5] 

[5J Lemma 3.3] 

40 

(4,400) 

(16,100) 

(25,64) 

< 247 

< 28 


Table El 

Proposition 1131 
Table El 

44 

(4,484) 

- 


Corollary 14.51 

48 

(4,576) 

2-361 

Proposition 14.61 

Table El 


(9,256) 

(16,144) 

16-361 
< 361 

Proposition 14.61 

Table El 

Table El 


(36,64) 

2-28 

Proposition 14.61 

Table El 


Proposition 4.3. Suppose that there exists a pair of quasi-unbiased Hadamard 
matrices of order n with parameters ((n/ 2 a)^, 4a^). Ifn ^ 4a^, then a must 
be even. 

Proof. Let H he a. Hadamard matrix of order n and let hi be the Tth row of 
H. Let a; be a vector of {1,-1}”. Then it is easy to see that hi ■ x = hj ■ x 
(mod 4) for i,j G {1,2,..., n}. 

Let {H,K) be a pair of qnasi-nnbiased Hadamard matrices with pa¬ 
rameters ((n/ 2 a)^, 4a^). Since {l/2a)HK'^ is a weighing matrix of weight 
(n/2a)^, any row x oi K satisfies that hi ■ x E (0, ±2a} for i = 1, 2,..., n. 
Hence, if {l/2a)HK'^ is not Hadamard, eqnivalently n ^ 4a^, then a mnst 
be even. □ 
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Corollary 4.4. Suppose that n = 4 (mod 8) and n > 12. Then there exists 
no pair of quasi-unbiased Hadamard matrices of order n with parameters 
(4,(n/2)2). 

Proof. Follows from Proposition 14.31 bv considering the case a = n/A. □ 

Corollary 4.5. Suppose that n = Ap, where p is an odd prime with p > 5. 
Then there exists no pair of quasi-unbiased Hadamard matrices of order n 
with parameters {I, a) ^ (l,n^). 

Proof. From p > 5, the only feasible parameters are (4,4p^) and (l,16p^). 
By Proposition I4.3[ there exists no pair of quasi-unbiased Hadamard matrices 
with parameters (4,4p^). □ 

Proposition 4.6. Let {Hi, H 2 t .., Hj} (resp. {Ki, K 2 ,..., Kj}) be a set 
of f mutually quasi-unbiased Hadamard matrices of order n (resp. n') with 
parameters (/, a) (resp. (/', a')). Then {Hi ® Ki, H 2 ® K 2 ,..., Hf ® Kf} 
is a set of f mutually quasi-unbiased Hadamard matrices of order nn' with 
parameters {ll',aa'). 

Proof. It is sufficient to give a proof for the case / = 2. Using some (1, —1, 0)- 
matrices L and L', the matrices HiHf and KiKj are written as ^/aL and 
respectively. Then {Hi (g) Ki){H 2 ® ^^ 2 )^ = \fa^L ® L'. The result 
follows. □ 

Let {H, K) be a pair of quasi-unbiased Hadamard matrices of order n 
with parameters {I, a). We denote the unique Hadamard matrix of order 2 
by H 2 . There exists a pair {H^, K 4 ) of unbiased Hadamard matrices of order 
Am Proposition 6]. By the above proposition, {H®H 2 , K®H 2 ) is a pair of 
quasi-unbiased Hadamard matrices of order 2n with parameters (/,4a), and 
{H ® Hi, K ®K 4 ) is a pair of quasi-unbiased Hadamard matrices of order 4n 
with parameters (4/, 4a). 

If there exist Hadamard matrices of orders 4m and 4n, then there exists a 
Hadamard matrix of order 8 mn [H Statement 4.10] (see also [121 Theorem 1] 
and |2ni Theorem 4.2.5]). The explicit construction given in [T21 Theorem 1] 
and [201 Theorem 4.2.5] is as follows. Let if be a Hadamard matrix of order 
4m and K he & Hadamard matrix of order 4n. Let Hi {i = 1,2) be the 
4m X 2m matrices and Ki {i = 1,2) be the 2n x An matrices such that 
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H = (i^i H 2 ), K = {^j ■ following matrix 

M{H, K) = \{Hi + H 2 ) ®K, + - H 2 ) O K 2 

is a Hadamard matrix of order 8mn. 


Proposition 4.7. Let {Hi, H 2 ,..., Hf} be a set of f mutually quasi-unbiased 
Hadamard matrices of order Am with parameters (/, a) and K be a Hadamard 
matrix of order An. Then {M{Hi, K), M{H 2 , K),..., M{Hf, K)} is a set of 
f mutually quasi-unbias ed Hadamard matrices of order 8mn with parameters 
(/, 4an^). 

Proof. Similar to that of the above proposition. The tedious but straightfor¬ 
ward proof is omitted. □ 


4.2 Observations by straightforward construction 

From the dehnition of quasi-unbiased Hadamard matrices, we immediately 
have the following observation. 


Proposition 4.8. Let P,Q,R be n x n (1, —1, 0)-monomial matrices. Then 
{H, K) is a pair of quasi-unbiased Hadamard matrices of order n with param¬ 
eters {{n/2aY,Aa^) if and only if {PHQ, RKQ) is a pair of quasi-unbiased 
Hadamard matrices of order n with parameters {{n/2aY, Aa^). 


Suppose that n > A. For a given (n,a), when attempting to determine 
whether there exists a pair of quasi-unbiased Hadamard matrices H, K of 
order n with parameters {{n/2aY,Aa^), it is sufficient to consider only the 
inequivalent Hadamard matrices of order n as possible choices for H and 
only the Hadamard matrices K of order n as possible choices for K, where 
the first three columns Ci, C 2 , C 3 of K satisfy the following: 


c 

c 

c 


T 

1 

T 

2 

T 

3 


= ( 
= ( 
= ( 


+ •••+ +•■•+ +■■■ + 
+ •■■+ +•••+ - 




(5) 


This substantially reduces the number of pairs of Hadamard matrices to be 
checked as possible pairs {H,K). 
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Let Hi 2 be the Hadamard matrix of order 12 having the following form: 


/+ + +\ 


v + 

where R is the 11 x 11 circulant matrix with hrst row: 

(- + - + + +-+ -). 

We determined the maximum size / among sets of mutually quasi-unbiased 
Hadamard matrices iLi 2 ,i, -^ 12 , 2 , • • •, Hi 2 j of order 12 with parameters (9,16) 
as follows. By Proposition l4.8l without loss of generality, we may assume that 
-^ 12,1 = Hi 2 . Our exhaustive computer search under the above condition ([5]) 
on K found 1485 distinct Hadamard matrices iLi 2 ,i (i = 1, 2,..., 1485) such 
that {Hi 2 ,Ki 2 ,i) is a pair of quasi-unbiased Hadamard matrices with the 
parameters. In addition, our exhaustive computer search verified that there 
exists no pair (iLi 2 ,i, iLi 2 j) 7 ^ j) such that {iLi 2 , iLi 2 ,i, .^" 12 , 7 } is a set of 3 
mutually quasi-unbiased Hadamard matrices. This means that / = 2. In 
Figure [H we list iFi 2 , which is one of the 1485 Hadamard matrices. 


/ -I- + H-I- + + -I--+- \ 

+ + _l-1- 

-I- + + H-1-h-H-h 

-l-H-h + H-I-+-I- 


K\2 = 



+ -_|- 1 - + ++ 


-I-- + + H-hH-h-l- 



Figure 1: The matrix K 12 

Our computer search under the condition ([5]) on TF found a Hadamard 
matrix iF 24 ,i of order 24 such that (^^ 24 , 1 ,-^ 24 , 1 ) is a pair of quasi-unbiased 
Hadamard matrices of order 24 with parameters (4,144), where ^^ 24,1 is 
had.24.1 in [2S]- The matrix 7^24 ,1 is listed in Figure O 
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Figure 2: The matrix i^ 24 ,i 

5 A coding-theoretic approach to quasi-unbiased 
Hadamard matrices 

In this section, we give a coding-theoretic approach to mutually quasi-unbiased 
Hadamard matrices. As an application, upper bounds on the size of sets 
of mutually quasi-unbiased Hadamard matrices are derived. For modest 
lengths, we also give classihcations of some binary self-complementary codes, 
in order to construct mutually quasi-unbiased Hadamard matrices. 
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5.1 Binary codes and quasi-unbiased Hadamard ma¬ 


trices 


Theorem 5.1. Let a be an integer with 0 < a < n/2. There exists a self¬ 
complementary {n, 2fn) code C satisfying the following conditions: 


{z G {0,1,..., 77.} I AiiC) 7 ^ 0} = {0, n/2 ± a, n/2, n}, 
C = Cl U C2 U • • • U C/, 


(7) 

( 8 ) 


where each Ci has distance distribution (AQ{Ci), An/ 2 (Ci), An(Ci)) = (l,2n — 
2,1) if and only if there exists a set of f mutually guasi-unbiased Hadamard 
matrices of order n with parameters {{n/2aY, . 

Proof. Suppose that there exists an (n, 2/n) code C satisfying ([7]) and (|H]). 
Dehne as a. map from Uf to {1, —1} " (C Z*") by = 

(x'l, a; 2 ,..., where x[ = —1 if a;* = 1 and x[ = 1 ii Xi = 0. It follows from 
the distance distribution of Ci that Ci + 1 = Ci ioi i = 1,2,...,/. Thus, 
f^iCi) is antipodal, that is, —fj{Ci) = f^iCi) for i = 1, 2,..., /. Hence, there 
exists a subset Xi of '/(Q) such that XjU(—Xj) = fjiCi) and Xjn(—Xj) = 0 . 
Note that -/(x) • fjiy) = n — 2(i(x, y) for x, 7 / G Z 2 . The distance distribution 
of Ci implies that d{x,y) G {0,n/2,n} for x,y E Ci. Thus, f^lx) ■ 'ipi^y) G 
{—n, 0, n} for x, 7 / G Ci. This means that any two different vectors of Xj are 
orthogonal for i = 1,2,...,/. Hence, one may dehne a Hadamard matrix Hi 
of order n whose rows are the vectors of Xj for 7 = 1,2,...,/. 

Let Vi be a vector of Xj for 7 = 1, 2,..., /. The assumption of ([7]) implies 
that d(plj~^{vi),'ilj~^{vj)) = n/2,n/2 ± a (7 7 ^ j), namely, Vi ■ vj (7 7 ^ j) is 
0, =F2a respectively, where a is the integer given in ([7]). This shows that 
for any distinct i,j G {1,2,...,/}, {l/2a)HiHj is a (1, —1, 0)-matrix, and 
thus it is a weighing matrix of weight {n/2a)‘^. Therefore, {Hi, H 2 ,... ,Hf{ 
is a set of / mutually quasi-unbiased Hadamard matrices of order n with 
parameters ((n/2a)^, 

The converse assertion follows by reversing the above argument. □ 

Remark 5.2. The “only if” part in the above proposition was proved in [26] 
for a specihc case, namely, C is a linear code of length n = 2™ satisfying (17|) 
and containing RM{l,m) as a subcode. 

Now, as the case s = 4 of Theorems l3.2l and l3.41 we have two upper bounds 
on the number of the codewords of self-complementary codes satisfying (17|) . 
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Lemma 5.3. Let C be a self-complementary code of length n satisfying ()7|). 
Then 

(i) |C| < -3n+8) ^ jy ^plds, then 4a^ = 3n — 8. 

(ii) If in--2 > 0, then |C| < If |C| = 

then a pair {C, {Ri}f^Q) is a Q-polynomial association scheme, where 
Ri = {{x,y) \ x,y e C, d{x, y) = fdi} and {z G {0,1,..., n} | Ai{C) 7 ^ 
0 } = {/^o, A, • • •, A} with G = (do < I3i < ■ ■ ■ < I3i. 

Proof, (i) The upper bound is the case s = 4 of Theorem I3.2[ 

Suppose that equality holds. From the observation after Theorem 13.21 
otcfz) = (d{Ki[z) + Ko{z)) for some (3. Since n/2 ± a are roots of Ki[z) + 
Ko{z), we have = 3n — 8. 

(ii) Expanding by the Krawtchouk polynomials, we have 


(^c{z) =(l 


2z 


2a n 
3n -Aa^-2 


l)(^ 


2z 


n(n^ 


4a^) 


Kf{z) + 


n[n^ 


2a + n 

Mz 


Aa^) 


By the assumption on a and n, both and are positive. 

Thus, Theorem 13.41 implies the desired bound. 

Suppose that \C\ = ~ following the same line as in the 

proof of |2l Theorems 1.1, 1.2 (5)], we may prove that {C,{Ri}j^Q) is a Q- 
polynomial association scheme. A detailed proof is given in Appendix A. □ 


By Theorem 15.11 we immediately have the following two upper bounds 
on the maximum size among sets of mutually quasi-unbiased Hadamard ma¬ 
trices, one of which depends only on n, and the other depends on n, a. This 
is one of the main results of this paper. 

Theorem 5.4. Suppose that there exists a set of f mutually guasi-unbiased 
Hadamard matrices of order n with parameters {{n/2aY, Aa^). Then 

(i) / < ■ If f= then Aa^ = 3n-8. 

(ii) If3n - 4^2 _ 2 > 0, then f < ■ 

Remark 5.5. It is known that / < n/2 if n = 4a^ and a is even [151 Table 1], 
/ < 2 if n = 4a^ and a is odd [H Lemma 3.3], and / < n if 2n = 4a^ [26l 
Theorem 4.1]. For the hrst and third cases, the bounds are the same as (ii). 
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Table 2: Absolute and linear programming bounds in Theorem 15.41 


n 

{l,a) 

Absolute bound 

Linear programming bound 

4 

(4,4) 

2 

2 

8 

(4,16) 

8 

8 

12 

(9,16) 

[58/3J = 19 

[64/9J = 7 

16 

(4,64) 

35 

* 


(16,16) 

36 

8 

24 

(4,144) 

L256/3J = 85 

* 


(9,64) 

85 

L256/3J = 85 

32 

(4,256) 

155 



(16,64) 

156 

32 

36 

(9,144) 

L598/3J = 199 

* 


(36,36) 

199 

18 

40 

(4,400) 

247 



(25,64) 

248 

L256/9J = 28 

48 

(4,576) 

[1084/3J = 361 



(9,256) 

361 



(16,144) 

361 



(36,64) 

361 

[1120/39J = 28 


For the feasible parameters given in Tabled] we list in Table [2] the maxi¬ 
mum possible sizes among sets of mutually quasi-unbiased Hadamard matri¬ 
ces, which are obtained by the two upper bounds. We do no list the maximum 
possible sizes when there exists no pair of quasi-unbiased Hadamard matri¬ 
ces. In the table, means that the assumption of Theorem 15.41 (ii) is not 
satished. By Theorem 15.41 (i), if 4a^ 3n — 8, then / < nAi|n±8_ Suppose 
that n = 4a. Then 4a^ = 3n — 8 if and only if a = 1, 2. As an example, for 
the cases {n,l,a) = (16,4,64), (32,4,256), (40,4,400) in Table [2l the upper 
bound can decrease from that of Theorem 15.41 (i) by 1. 

The following proposition was proved in [17] for a specihc case, namely, C 
is a linear code of length n = 2™ satisfying ([71) and containing RM{1, m) as a 
subcode. Although the proof can be easily applied to all codes satisfying ([71) 
and ([HD, we give a proof for the sake of completeness. 

Proposition 5.6. Let C he an (n,2fn) code satisfying (ED and (IHD- Then 
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the distance distribution of C is given by: 


(Ao(C'), A„/ 2 (C'), A„/ 2 +«(C'), A„(C')) 

= ( 1 , (/ - 1 )/, 2 n - 2 + (/ - l){2n - 21), (/ - 1 )/, 1 ), 


where I = (n/2a)^. 

Proof. Let Hi be the Hadamard matrix and let Cj be the code as in the 
proof of Theorem 15.11 for i = 1,2,...,/. Let Xi be a codeword of Cj for 

1 = 1,2,...,/. The distance distribntion of Q implies that there exist 2n — 

2 codewords y of Ci snch that d{xi,y) = n/2. Now, suppose that i,i G 
{1, 2,..., /} with i 7 ^ j. Since {l/2a)HiHj is a weighing matrix of weight I, 
the number of O’s in each row of {l/2a)HiHj is n — 1. That is, for a fixed 
row Vi of Hi, there exist n — I rows r of Hj such that • r = 0. Hence, since 
C is self-complementary, there exist 2{n — 1) codewords y G Cj such that 
d{xi,y) = n/2. Therefore, we have 

An/ 2 {C) =(2/n(2n - 2) + /(/ - l)2n(2n - 2l))/\C\ 

= (2n-2) + (/-l)(2n-2 /). 

Since C is self-complementary, we have the desired distance distribution. □ 

Remark 5.7. The minimum distance of C implies the distance distribution 
of C. 

5.2 Binary codes satisfying ([71) and (jHl) 

For some (n, 2n) codes Ci (n = 8,12,16,20,24), we give a classification of 
(n, 2/n) codes of the following form: 


Cl U (u2 + Cl) U (u^ -j- Cl) U • • • U (uf -f Cl), (9) 

satisfying ([7|) and ([ 8 ]). Although our method for the classifications is straight¬ 
forward, we describe it for the sake of completeness. Let C be an (n, 2 (/—l)n) 
code of the form ([9]) satisfying (Cj) and (0). Every (n, 2 /n) code C of the 
form ([9]) satisfying o and ([8]) and that C D C, can be constructed as 
C U {uf + Cl), where m/ G By considering all vectors of Z 2 \ C, all 
(n, 2 /n) codes C of the form (|9]) satisfying ([7]), ([ 8 ]) and that C D C, can be 
obtained. In addition, by considering all inequivalent (n, 2(/ — l)n) codes C 
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of the form ([2]) satisfying ([7]) and ([H]), all (n,2fn) codes C of the form ([H]) 
satisfying ([7]) and (jS]), which must be checked further for equivalences, can 
be obtained. By checking equivalences among these codes, one can complete 
the classihcation of codes of the form (|9]) satisfying ([7]) and ([8]) for a hxed 

C*!. 

Let C, D be two binary (n, M) codes containing the zero vector 0. Two 
codes C, D are equivalent if and only if there exist a permutation a ^ Sn and 
a vector a: G C such that D = {a(c + x) \ c E C}. For an (n, M) code (7, we 
have an M X n (1, 0)-matrix m{C) with rows composed of the codewords of C. 

To test equivalence, we checked whether there exists a vector x E C such that 
the incidence structures with incidence matrices m{D),m{{a{c+x) | c G C*}) 
are isomorphic. The Magma function Isisomorphic was used to hnd out 
whether the incidence structures are isomorphic. 

In this way, for some {n,2n) codes Ci {n = 8,12,16,20,24), by a com¬ 
puter calculation, we completed the classihcation of codes of the form (j9|) 
satisfying ([7]) and ([8]). We list the number N2{Ci,2fn) of the inequivalent 
(n, 2fn) codes of the form ([2]) satisfying ([7]) and ([8]). We mention that a clas¬ 
sihcation of linear codes of length 2"* satisfying ([7j) and containing i?M(l, m) 
as a subcode has been recently done in HZI under the equivalence of linear 
codes for m = 3,4, 5. 

Proposition 5.8. iV 2 (i?M(l, 3), 16/) = 1 (/ = 2, 3, 5, 6, 7, 8), iV2(7?M(l, 3), 16/) 
2 (/ = 4), ond iV 2 (i?M(l, 3), 16/) = 0 (/ = 9). 


Table 3: Complete representatives of Z|/i?M(l,3) 


i 

supp(a;d 

i 

supp(a;d 

i 

supp(a::d 

i 

suppled 

1 

0 

5 

{6} 

9 

{4} 

13 

{4,6} 

2 

{8} 

6 

{6,8} 

10 

{4,8} 

14 

{4,6,8} 

3 

{7} 

7 

{6,7} 

11 

{4,7} 

15 

{4,6,7} 

4 

{7,8} 

8 

{6,7,8} 

12 

{4,7,8} 

16 

{4,6, 7,8} 


To list the result of the classihcation, we hx the generator matrix of 
/ 11111111 \ 

RM{1,3) as I 00110011 ) 5 ^ind we list the 16 vectors Xj, which give the set 

V 00001111 / 

of complete representatives of Zl/RM{1,3). To save space, we list the sup¬ 
ports supp(xi) in Table |3l where supp(n) = | Uj 7 ^ 0} for a vector v = 
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{vi,V 2 -i ■ ■ ■ ,Vn)- The set was found by the Magma function Transversal. 
The unique (8,32) code fhe unique (8,48) code i? 8 , 2 ,i, the two (8,64) 

codes i? 8 , 3 ,i (^ = 1,2), the unique (8,80) code i? 8 , 4 ,i, the unique (8,96) code 
B 8 , 5 ,i, the unique (8,112) code i?8,6,i, and the unique (8,128) code Bsj,i are 
constructed via Ukex(Bs ■i)(^k + BM(1, 3)), where X{Bsj^i) are listed in Ta¬ 
ble m By a computer calculation, we verified that the minimum distances of 
the eight codes are 2. 


Table 4: Codes of length 8 satisfying ([7]) and ([8]) 


c 

XiC) 

C 

X{C) 

tig,1.1 

{1,4} 

Ss.r.i 

{1,4,6,7,10} 

Bs.,2.1 

{1,4,6} 

738,5,1 

{1,4,6,7,10,11} 

t?8,3,l 

{1,4,6,7} 

738,6,1 

{1,4,6,7,10,11,13} 

Bs,3,2 

{1,4,6,10} 

738,7,1 

{1,4,6,7,10,11,13,16} 


Proposition 5.9. iV2(C(i7i2), 24/) = 0 (/ = 2). 

Proposition 5.10. A^ 2 (-RTf(l, 4), 32/) = 2 (/ = 2,3), A^ 2 (-RTf(l, 4), 32/) = 
5 (/ = 4), 4), 32/) = 3 (/ = 5, 6, 7, 8 ), and N2{RM{1, 4), 32/) = 

0 (/ = 9). 


Table 5: Codes of length 16 satisfying ([7]) and (E]) 


C 

X{C) 

dniC) 

C 

X{C) 

dH[C) 

73i6,i,i 

{1,2} 

4 

7?16,4,3 

{1,5,6,8,9} 

6 

73i6,1,2 

{1,5} 

6 

7?16,5,1 

{1,2,3,4,12,13} 

4 

73i6,2,1 

{1,2,3} 

4 

73i6,5,2 

{1,2,3,4,17,18} 

4 

73i6,2,2 

{1,5,6} 

6 

73i6,5,3 

{1,5,6,8,9,10} 

6 

73i6,3,1 

{1,2, 3,4} 

4 

73i6,6,1 

{1,2,3,4,12,13,14} 

4 

73i6,3,2 

{1,2,3,12} 

4 

73i6,6,2 

{1,2,3,4,17,18,19} 

4 

73i6,3,3 

{1,2,3,17} 

4 

73i6,6,3 

{1,5,6,8,9,10,11} 

6 

73i6,3,4 

{1,5,6,7} 

6 

73i6,7,1 

{1,2,3,4,12,13,14,15} 

4 

73i6,3,5 

{1,5,6,8} 

6 

7?16,7,2 

{1,2,3,4,17,18,19,20} 

4 

73i6,4,1 

{1,2,3,4,12} 

4 

73i6,7,3 

{1,5,6,8,9,10,11,16} 

6 

73i6,4,2 

{1,2,3,4,17} 

4 
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To list the result of the classihcation, we hx the generator matrix of 
i?M(l,4) as follows: 

/ 1111111111111111 \ 

0101010101010101 
0011001100110011 . 

0000111100001111 
\ 0000000011111111 / 

The two (16,32) codes {i = 1,2), the two (16,64) codes (* = 

1, 2), the hve (16, 96) codes (^ = 1, 2,..., 5), the three (16,128) codes 

-Bi 6 , 4 ,i = 1,2,3), the three (16,160) codes {i = 1,2,3), the three 

(16,192) codes -Bie.e,* (* = 1,2,3), and the three (16,224) codes = 

1,2,3), are constructed via Ufcgx(_Bi6 + -R1^(1,4)), where X(i?i6j_j) are 
listed in Table [5] and supp(xm) (m = 1, 2,..., 20) are listed in Table [6l By 
a computer calculation, we determined the minimum distances 
which are also listed in Table [5l 


Table 6: Some representatives of /RM{1,A) 


i 

supp(a;i) 

i 

supp(a;i) 

i 

supp(xi) 

1 

0 

8 

{7,8,10,12,14,15} 

15 

{6,8,10,12,13,14,15,16} 

2 

{6,7,10,11} 

9 

{4,7,11,13,14,15} 

16 

{6,7,11,12,14,16} 

3 

{7,8,11,12} 

10 

{4,6,10,11,12,15} 

17 

{4,8,12,16} 

4 

{6,8,10,12} 

11 

{4,8,10,13,15,16} 

18 

{4,6,7,8,10,11,12,16} 

5 

{4,6,7,8,12,13} 

12 

{13,14,15,16} 

19 

{4,7,11,16} 

6 

{6,8,10,11,13,14} 

13 

{6,7,10,11,13,14,15,16} 

20 

{4,6,10,16} 

7 

{4,7,10,11,12,14} 

14 

{7,8,11,12,13,14,15,16} 




We denote by had. 16.1, had. 16.2, had. 16.3, 

had. 16.4 in [28], respectively, which are the remaining four normalized 
Hadamard matrices. To save space, we only list the numbers A^ 2 (C'(-ffi 6 ,i), 32/) 
in Table [7] for i = 1, 2, 3, 4. 

Let 7 / 24,2 be the Paley Hadamard matrix of order 24 having the form (l6l), 
where R is the 23 x 23 circulant matrix with hrst row: 

(-h- +-+ +-+ + - + - + + + +). 

Our computer search found a (24,768,8) code O 24 = + C'(// 24 , 2 )) 

satisfying ((Tj) and (jH]). The vector ui is 0 and supp(Mj) (i = 2, 3,..., 16) are 
listed in Table IH1 This gives a set of 16 mutually quasi-unbiased Hadamard 
matrices of order 24 with parameters (9, 64) by Theorem 15.11 
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Table 7: N^iC32f) (z = 1,2, 3,4) 


/ 

2 

3 

4 

5 

6 

7 

8 

9 

A^2(C(ili6,i),32/) 

4 

13 

47 

24 

9 

3 

2 

0 

A^2(C(ili6,2),32/) 

7 

18 

62 

34 

14 

3 

2 

0 

A^2(C(ili6.3),32/) 

2 

3 

10 

3 

3 

1 

1 

0 

iV2(C(ili6.4),32/) 

2 

9 

22 

16 

4 

1 

1 

0 


Table 8 : Vectors Ui for C 24 


1 

SUpp(Mi) 

i 

supp(zz0 

2 

{3,4,5,6,7,10,13,15} 

10 

{3,6,7,9,11,14,15,18} 

3 

{4,5,6,7,8,11,14,16} 

11 

{6,7,8,9,10,13,16,18} 

4 

{3,8,10,11,13,14,15,16} 

12 

{3,4,5,8,9,15,16,18} 

5 

{3,4,8,9,10,12,13,17} 

13 

{3,5,8,11,12,14,17,18} 

6 

{5,6,7,8,9,12,15,17} 

14 

{4,6,7,8,10,11,12,13,14,15,17,18} 

7 

{3,5,6,7,9,10,11,12,13,14,16,17} 

15 

{3,4,6,7,12,16,17,18} 

8 

{4,9,11,12,14,15,16,17} 

16 

{5,10,12,13,15,16,17,18} 

9 

{4,5,9,10,11,13,14,18} 




5.3 Binary codes satisfying ([7j) and (I8]) from Z 4 -codes 

In order to construct binary codes satisfying ([7]) and ([ 8 ]) systematically, we 
consider Z 4 -codes C of length n with \C\ = 4fn satisfying the following 
conditions: 


{z e { 0 , 1 ,..., n} I Ai{C) 7 ^ 0 } = { 0 , rz ± (3, n, 2n}, ( 10 ) 

C = CiUC 2 U---UCf, (11) 

where /3 is an integer with 0 < /9 < zz, and each Ci has Lee distance distribu¬ 
tion (Ao(Ci), AniCi), A 2 niCi)) = ( 1 ,4rz - 2 , 1 ). 

Proposition 5.11. Let C be a Z^-code of length n satisfying flTU]) and (ITT]) . 
Then there exists a set of f mutually guasi-unbiased Hadamard matrices of 
order 2 n with parameters (rz^//?^, 4/1^). 

Proof. Since the Lee distance distribution of C is the same as the distance 
distribution of 0(C), 0(C) satishes ([7|). In addition, (j){Ci) has the same 
distance distribution as RM{l,m -|- 1) for z = 1,2,...,/. Since cfiC) = 


24 













0(Ci) U 0(^2) U • • • U 0(C/), 0(C) satisfies ([HD. The result follows from Theo¬ 
rem [HUl □ 

Now, we restrict our attention to linear Z 4 -codes C of length n = 2”^ 
satisfying the following conditions: 

{(no(a:) - n 2 {x)f | x G C} = {0,n^}, (12) 

C contains ZRM{l,m) as a subcode, (13) 

where f5 is an integer with 0 < 0 < n. Let x be a codeword of C. Since 


ni(x) -|- 2n2(x) -|- n 3 (x) = n — (no(x) — n 2 (x)), {wtL(x) | x G C} = {0,n ± 
(3,n,2n}. This means that C satishes flTH . Let ■ ■ ■ ,tf} be a set of 

complete representatives of C/ZRM{1, m). It is trivial that ti + ZRM{1, m) 
has the same Lee distance distribution as ZRM{l,m) for i = 1,2,...,/. 
Hence, C satishes CD- We note that the Kerdock Z 4 -code /C(m) of length 
2"^ dehned in [16] satishes (IT^ and (fT3D for m> 2. 

Remark 5.12. The above method is a slight generalization of that given 

in [26|. 

In the rest of this section, we study classihcations of linear Z 4 -codes of 
length 2™ satisfying (IT^ and (ITHD . Note that the conditions flT^ and (ITHD 
are invariant under equivalences of linear Z 4 -codes. 

Although our method for classihcations of linear Z 4 -codes of length 2”* 
satisfying flT^ and fflSP is straightforward, we describe it for the sake of com¬ 
pleteness. Let C be a linear Z 4 -code with |C| =2^ satisfying flT^ and fflsp . 
Every linear Z 4 -code C such that |C| = 2^+^ and C D C satisfying (IT^ 
and (B, can be constructed as (C,x), where x is some vector of a set Rm 
of complete representatives of jC. By considering all vectors of Rm-, all 
linear Z 4 -codes C which must be checked further for equivalence, can be ob¬ 
tained. In addition, by considering all inequivalent linear Z 4 -codes C with 
\C\ = 2^ satisfying (IT^ and (ITHD . all linear Z 4 -codes C with \C\ = 2^^^ satis¬ 
fying dUD and (IIHD, which must be checked further for equivalences, can be 
obtained. By checking equivalences among these codes, one can complete the 
classihcation of linear Z 4 -codes C with \C\ = 2*^+^ satisfying flT^ and fflsp . 

We now describe how to test equivalences of linear Z 4 -codes. In this 
paper, we modify the method for linear codes over a hnite held, which is 
given in [27|. For a linear Z 4 -code C of length n, we dehne the digraph r(C) 
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with the following vertex set l/(r(C)) and arc set A(r(C)): 
l/(r(C)) =C*U{V X zf), 

-4(r(C)) ={(c, (j,Cj)) I c= (ci,C2,...,Cn) eC*,Cj ^ OJ eV} 
U{((j»,(j,2)),((j,2),(j,a;)) \jeV,xe {1,3}}, 

where C* = C \ { 0 }, P = {1, 2,..., n} and Zf = Z 4 \ {0}. By an argument 
similar to that in [ 2 ^, the following characterization is obtained. 

Proposition 5.13. Two linear Z 4 -codes C,C' are equivalent if and only if 
r(C),r(C') are isomorphic. 

Proof. Suppose that two linear Z 4 -codes C,C' of length n are equivalent. 
Then there exist a E Sn and ji,^ 2 , ■ ■ ■ ,j£ ^ 'P such that ■ ■ - Tj^a^C) = 
C (see Section YI72\ for the notations). For a G S'„, dehne a map fa from 
l/(r(C)) to P(r((j(C))) mapping (j,x) E V x Zf to {a{j),x), and c E C* 
to ^{c). Then the map fa is an isomorphism from r(C) to r(cr(C)). Now, 
for j E V, dehne a map gj from P(r(C)) to P(r(rj(C))) mapping (j, x) to 
(j, —x), (i,x) E {V \ {j}) X Zf to (i,x), and c G to Tj{c). Then the 
map gj is an isomorphism from r(C) to r(rj(C)). Hence, gpgj 2 ■ ■' Qjjcr is an 
isomorphism from r(C) to r(C'). 

Conversely, we suppose that two digraphs r(C),r(C') are isomorphic. 
Then there exists a bijection / from l/(r(C)) to H(r(C')) such that (x,j/) G 
H(r(C)) if and only if {f{x),f{y)) E H(r(C')). By the dehnition of y4(r(C)), 
the subsets C* and V x Zf of H(r(C)) are characterized as follows: 

C* = {v E H(r(C)) I the indegree of V is equal to 0}, 

VxZ* = H(r(C)) \C#. 

We have a similar characterization for r(C'). Thus, we have 
f{C*) = C'*, f{V X zf) = P X zf. 

We put /((j, x)) = {j',x') for (j, x) E V x Zf. There exists a permutation 
CT/ G Sn with cT/(j) = j' for j G V. The set of the vertices of r(C) (resp. r(C')) 
whose indegrees are at least 2 and outdegrees are equal to 2 is {(j, 2) | j G V} 
(resp. {(j',2) I j' E V}). Hence, (j', 2') = (j',2) for each j' E V. Also, we 
have either that (j', 1') = (j', 1) and (j', 3') = (j', 3) or that (j', 1') = (j', 3) 
and (j', 3') = (j', 1) for each f E V. Hence, we have 

= f{C*) U { 0 } = C, 
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where {ji, j2, ■ ■ ■, ji} = {j e V \ (/,!') = (/, 3 ), (/, 3 ') = (/,!)} with 
|{ii) • • • ije}\ = Therefore, two linear Z4-codes C,C' are equivalent. □ 

Using the above method, by a computer calculation, we completed the 
classification of linear Z4-codes of length 16 satisfying (IT^ and flT^ . By 
the Magma function Isisomorphic, we determined whether r(C),r(C') are 
isomorphic. 

Proposition 5 . 14 . Let A^ 4 ( 16 ,A;) denote the number of inequivalent lin¬ 
ear 'L^-codes C of length 16 with \C\ = 2 ^ satisfying (IT^ and (IT^ . Then 
^■4(16, 7 ) = 5 , 8) = 21 , 9 ) = 62 , 10 ) = 28 , 11 ) = 

2 and iV4(16,12) = 0 . 

To list the result of the classification, we fix the generator matrix of 
ZRM{ 1 , 4 :) as follows: 

/ 1111111111111111 \ 

0202020202020202 
0022002200220022 . 

0000222200002222 
\ 0000000022222222 

To save space, we only list the maximal linear Z4-codes (with respect to 
the subset relation) given in the above proposition. The seven maximal 
linear Z4-codes C = Ci6,3,i (z = 1 , 2 ,..., 7 ) with \C\ = 2 ® are constructed as 
{ZRM{ 1 , 4 ), xi, 0:2, X3), where xi,X2, x^ are listed in TableO The 19 maximal 
linear Z4-codes C = Ci6^4^j (i = 1 , 2 ,..., 19 ) with \C\ = 2 ^° are constructed as 
{ZRM{ 1 , 4 ), xi, X2, X3, X4), where Xi,X2, x^, 0:4 are listed in Table flOl The two 
maximal linear Z4-codes C = Ci6,5,j (i = 1 , 2 ) with \C\ = 2 ^^ are constructed 
as {ZRM{ 1 , 4 ), a;i, X2, ■ ■ ■, X5), where xi, X2, ■ ■ ■ ,X5 are listed in Table fTTl For 
each code C, by a computer calculation, we determined the value in (IT^ . 
the minimum Hamming distance dniC) and the minimum Lee distance dL{C), 
which are listed in Table [121 

Remark 5 . 15 . By a computer calculation, we verihed that r(Ci6,4,i6) and 
r(/C( 4 )) are isomorphic. 

6 Weakly unbiased Hadamard matrices 

In analogy to the case of quasi-unbiased Hadamard matrices, this section 
studies weakly unbiased Hadamard matrices. All feasible parameter sets for 
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Table 9 : Vectors Xj for (i = 1 , 2 ,..., 7 ) 


Code 


Xj {j = 1,2,3) 


Cl6,3,l 

(1,0,0,3,0,1,3,0,0, 

1, 

3, 

0, 

1, 

0,0,3),(0,1,1,2, 

0,1,1,2, 

0, 

1,1,2,0, 

1, 

1,2), 


(0,0,0,0,1,1,3,3,1, 

1, 

3, 

3, 

0, 

0,0,0) 






die,3 ,2 

(1,0,0,1,0,1,1,2,0, 

1, 

3, 

0, 

1, 

0,2,3),(0,1,0,1, 

1,2,3,0, 

1, 

0,1,0,0, 

3, 

2,1), 


(0,0,1,1,1,3,0,2,1, 

3, 

2, 

0, 

2, 

2,1,1) 






die,3,3 

(1,0,0,1,1,2,2,3,0, 

1, 

1, 

0, 

0, 

1,3,0),(0,1,0,1, 

0,1,2,3, 

1, 

0,3,0,3, 

0, 

3,2), 


(0,0,1,1,1,3,0,2,1, 

3, 

2, 

0, 

0, 

0,3,3) 






die,3,4 

(1,0,0,1,0,3,1,2,0, 

L 

3, 

2, 

1, 

2,2,1),(0,1,0,1, 

1,0,3,0, 

0, 

1,0,3,1, 

2, 

1,2), 


(0,0,1,1,1,1,0,2,0, 

2, 

1, 

1, 

3, 

3,0,0) 






die,3,5 

(1,0,0,1,0,3,3,0,0, 

L 

1, 

0, 

1, 

2,2,1), (0,1,1,0, 

0,1,1,2, 

1, 

2,2,1,3, 

2, 

0,3), 


(0,0,2,0,0,0,0,2,1, 

L 

1, 

1, 

L 

3,3,1) 






die,3,e 

(1,0,0,1,0,3,1,2,0, 

L 

3, 

2, 

1, 

2,2,1),(0,1,0,1, 

0,1,2,3, 

1, 

2,3,0,3, 

0, 

3,0), 


(0,0,1,1,0,2,3,1,1, 

3, 

0, 

2, 

1, 

1,2,2) 






die,3,7 

(0,2,0,2,0,0,2,2,0, 

0, 

2, 

2, 

0, 

2,0,2), (0,0,0,0, 

2,0,0,2, 

0, 

0,0,0,0, 

2, 

2,0), 


(0,0,0,0,0,2,2,0,0, 

0, 

0, 

0, 

0, 

2,2,0) 







weakly unbiased Hadamard matrices are examined for orders up to 48 . It 
is also shown that the size of a set of mutually weakly unbiased Hadamard 
matrices of order n is at most 2. 

6.1 Basic properties and feasible parameters 

Let H,K be Hadamard matrices of order n. Let aij denote the (i,j)-entry 
of HK^. Recall that H, K are weakly unbiased if aij = 2 (mod 4 ) for 
i,j G {l, 2 ,...,n} and |{|ajj| | G { 1 , 2 ,..., n}}| < 2 . In this paper, 
we exclude unbiased Hadamard matrices from weakly unbiased Hadamard 
matrices. This implies that |{|ajj| | G { 1 , 2 ,..., n}}| = 2 . It follows 
immediately from the definition that n> 8. 

Let {H, K) he a pair of weakly unbiased Hadamard matrices of order n. 
Suppose that a, b are positive integers satisfying {\aij\ \ i,j G { 1 , 2 ,..., n}} = 
{a,b}. We denote the set {a,b} by a{H,K). Let n(a) be the number of 
components j with aij = ±a for i = 1 , 2 ,..., n. From now on, we assume 
that a < b. The value n(a) does not depend on i. Indeed, it follows from 
= n^In that 


a^n{a) + b‘^{n — n{a)) = n^. 


( 14 ) 



Table 10: Vectors Xj for Ci 6 , 4 ,i (i = 1, 2,..., 19) 


Code 







Xj 

(j = 1,2,3,4) 






Ci6,4,1 

(1,0,0,1, 

0,3, 

1,0, 

1,0, 

2, 

3, 

0,1, 

1,2),(0,1,0,1,0,1,2,1,0, 

3,2, 

1, 

2, 

3, 

2,1), 


(0,0,1,1, 

0,2, 

3,3, 

1,3, 

0, 

0, 

3,1, 

0,2), (0,0, 0,2,0,2, 2, 2,0, 

0,0, 

2, 

2, 

0, 

0,0) 

Ci6,4,2 

(1,0,0,1, 

0,3, 

1,2, 

1,2, 

2, 

3, 

2,1, 

1,0),(0,1,0,1,0,3,0,3,0, 

1,2, 

3, 

0, 

3, 

2,1), 


(0,0,1,1, 

0,2, 

1,1, 

1,1, 

2, 

2, 

3,3, 

0,2), (0,0,0,2,0,0,0,2,1, 

1,1, 

1, 

1, 

3, 

1,3) 

Ci6,4,3 

(1,0,0,1, 

0,1, 

3,2, 

0,1, 

1, 

0, 

1,0, 

2,3),(0,1,0,1,1,0,1,0,1, 

0,1, 

0, 

2, 

3, 

2,3), 


(0,0,1,1, 

1,1, 

2,2, 

0,0, 

3, 

3, 

1,1, 

0,0), (0,0,0,0,2,0,0,2,1, 

1,1, 

1, 

1, 

3, 

3,1) 

Ci6,4,4 

(1,0,0,1, 

0,1, 

1,0, 

1,0, 

2, 

1, 

0,3, 

3,2),(0,1,1,0,0,3,1,0,0, 

3,1, 

0, 

2, 

1, 

1,2), 


(0,0,2,0, 

0,0, 

0,2, 

0,0, 

0, 

2, 

2,2, 

0,2), (0,0,0,2,0,0,0,2,1, 

1,3, 

3, 

3, 

3, 

3,3) 

Ci6,4,5 

(1,0,0,1, 

0,1, 

3,2, 

1,2, 

2, 

1, 

2,1, 

3,0),(0,1,0,1,1,0,1,0,0, 

3,0, 

3, 

1, 

2, 

1,2), 


(0,0,1,1, 

1,1, 

0,0, 

0,2, 

3, 

1, 

3,1, 

0,2), (0,0,0,0,2,0,2,0,1, 

3,1, 

3, 

3, 

3, 

3,3) 

Ci6,4,6 

(1,0,0,1, 

0,1, 

3,2, 

0,1, 

1, 

0, 

1,0, 

2,3),(0,1,0,1,0,3,2,1,0, 

1,0, 

1, 

2, 

1, 

0,3), 


(0,0,1,1, 

0,2, 

1,3, 

0,2, 

3, 

1, 

0,0, 

3,3), (0,0,0,2,0,2,0,0,0, 

2,0, 

0, 

2, 

2, 

2,0) 

Ci6,4,7 

(1,0,0,1, 

0,1, 

1,0, 

0,3, 

1, 

2, 

3,0, 

2,1),(0,1,0,1,1,0,1,0,1, 

2,3, 

0, 

0, 

3, 

2,1), 


(0,0,1,1, 

1,3, 

0,2, 

0,2, 

3, 

1, 

3,3, 

0,0), (0,0,0,0,2,2,0,0,1, 

3,3, 

1, 

3, 

1, 

3,1) 

Ci6,4,8 

(1,0,0,1, 

0,1, 

3,2, 

0,3, 

3, 

0, 

1,2, 

0,3),(0,1,0,1,1,0,1,0,1, 

2,3, 

0, 

2, 

1, 

0,3), 


(0,0,1,1, 

1,1, 

2,2, 

0,2, 

3, 

1, 

3,1, 

2,0), (0,0,0,0,2,0,0,2,1, 

3,1, 

3, 

3, 

3, 

1,1) 

Ci6,4,9 

(1,0,0,1, 

0,1, 

1,0, 

0,1, 

3, 

2, 

1,0, 

2,3),(0,1,0,1,1,0,1,0,0, 

3,0, 

3, 

1, 

2, 

1,2), 


(0,0,1,1, 

1,3, 

0,2, 

1,1, 

0, 

0, 

0,2, 

1,3), (0,0,0,0,2,2,0,0,1, 

1,3, 

3, 

3, 

3, 

3,3) 

Cl6,4,10 

(1,0,0,1, 

0,1, 

3,2, 

1,0, 

2, 

1, 

2,1, 

3,2),(0,1,0,1,1,0,3,0,1, 

2,1, 

0, 

0, 

3, 

2,1), 


(0,0,1,1, 

1,1, 

2,2, 

0,2, 

3, 

3, 

1,1, 

0,2), (0,0,0,0,2,0,0,2,1, 

1,3, 

1, 

1, 

1, 

1,3) 

Cl6,4,ll 

(1,0,0,1, 

0,1, 

3,0, 

0,1, 

1, 

2, 

1,2, 

0,3),(0,1,1,0,0,1,3,2,0, 

3,1, 

2, 

2, 

3, 

3,2), 


(0,0,2,0, 

0,0, 

2,0, 

1,1, 

1, 

1, 

3,1, 

1,3), (0,0,0,0,1,1,3,1,0, 

2,2, 

0, 

3, 

3, 

1,3) 

Ci6,4,12 

(1,1,0,0, 

0,0, 

1,3, 

1,3, 

0, 

2, 

0,2, 

3,3), (0,2,0,0,0,0,2,0,1, 

3,3, 

1, 

3, 

3, 

1,1), 


(0,0,1,1, 

0,0, 

1,1, 

1,1, 

0, 

2, 

3,3, 

0,2), (0,0,0,2,0,0,0,2,0, 

0,2, 

0, 

2, 

2, 

0,2) 

Cl6,4,13 

(1,0,1,0, 

0,1, 

0,1, 

1,0, 

1, 

2, 

2,3, 

0,3),(0,1,0,1,0,1,0,3,0, 

3,2, 

3, 

0, 

3, 

2,1), 


(0,0,2,0, 

0,0, 

2,0, 

0,0, 

0, 

2, 

2,2, 

2,0), (0,0,0,0,1,1,3,1,1, 

3,3, 

3, 

0, 

2, 

0,2) 

Ci6,4,14 

(1,0,0,1, 

0,3, 

3,0, 

0,1, 

1, 

0, 

1,2, 

2,1),(0,1,0,1,0,3,2,1,1, 

2,3, 

2, 

1, 

2, 

1,0), 


(0,0,1,1, 

0,2, 

1,1, 

1,1, 

2, 

2, 

3,3, 

0,2), (0,0,0,2,0,0,0,2,1, 

1,1, 

1, 

1, 

3, 

1,3) 

Ci6,4,15 

(2,0,0,0, 

0,0, 

0,2, 

2,0, 

0, 

0, 

2,2, 

2,0), (3,0,0,0,0,2,0,1,3, 

2,0, 

0, 

3, 

1, 

1,2), 


(0,1,0,1, 

0,3, 

0,3, 

0,3, 

2, 

3, 

2,3, 

0,3), (0,0,1,0,0,3,2,2,0, 

2,3, 

0, 

1, 

0, 

1,3) 

Ci6,4,16 

(1,0,0,1, 

0,1, 

3,2, 

1,2, 

2, 

1, 

2,1, 

3,0),(0,1,0,1,0,1,2,3,0, 

1,2, 

3, 

0, 

1, 

0,1), 


(0,0,1,1, 

0,0, 

1,1, 

1,3, 

2, 

0, 

3,1, 

0,2), (0,0,0,2,0,0,0,2,1, 

3,3, 

3, 

1, 

3, 

3,3) 

Ci6,4,17 

(1,1,0,0, 

0,2, 

1,3, 

1,3, 

0, 

2, 

0,0, 

3,3), (0,2,0,0,0,0,0,2,0, 

0,0, 

2, 

2, 

0, 

2,2), 


(0,0,1,1, 

0,2, 

1,1, 

1,1, 

0, 

2, 

3,3, 

2,2), (0,0,0,0,1,1,1,3,1, 

1,3, 

1, 

0, 

2, 

0,2) 

Ci6,4,18 

(1,0,0,1, 

1,0, 

0,1, 

1,0, 

0, 

1, 

1,0, 

0,1), (0,0,2,0,0,0,2,0,0, 

0,2, 

0, 

0, 

0, 

2,0), 


(0,0,0,0, 

2,0, 

0,2, 

0,0, 

0, 

0, 

2,0, 

0,2), (0,0,0,0,0,0,0,0,2, 

0,0, 

2, 

2, 

0, 

0,2) 

Ci6,4,19 

(1,0,0,1, 

0,1, 

3,2, 

0,3, 

1, 

2, 

3,2, 

2, 3), (0,2, 0,0,0,2, 2, 2,0, 

2,2, 

2, 

2, 

0, 

2,2), 


(0,3,0,0, 

0,3, 

3,3, 

0,3, 

1, 

3, 

1,2, 

3,1),(0,0,1,0,0,2,0,3,0, 

2,2, 

3, 

3, 

3, 

0,3) 
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Table 11: Vectors Xj for {i = 1,2) 



We say that parameters (a, h) satisfying (|TT|1 are feasible. Since (a, b, n{a)) = 
(2, n — 2, n — 1) satisfies ffTT|) . the parameters (a, b) = (2, n — 2) are feasible 
for each order n. The following theorem gives an upper bound on the size of 
a set of mutually weakly unbiased Hadamard matrices, which is one of the 
main results of this paper. 

Theorem 6.1. The size of a set of mutually weakly unbiased Hadamard 
matrices of order n is at most 2. 

Proof. Note that n > 8 by the dehnition. Suppose that {Hi, H 2 , H^} is a 
set of three mutually weakly unbiased Hadamard matrices of order n. Let 
hi denote the hrst row of Hi {i = 1,2,3). By an argument similar to that 
in Proposition 14.81 (if, K) is a pair of weakly unbiased Hadamard matrices 
if and only if {HP, KP) is a pair of weakly unbiased Hadamard matrices for 
any monomial (1, —1, 0)-matrix P. Hence, without loss of generality, we may 
assume the following: 

hi = ( +■■■+ +■■■+ +■••+ +■••+ ), 

h2 = ( +•••+ +■■■+ ——...— )^ 

h3= ( - +••■+ - )■ 

s columns 

It follows that As = n + hi ■ h 2 + hi ■ h^ + h 2 ■ h^. This gives a contradiction 
to the fact that hi ■ h 2 = hi ■ h^ = h 2 ■ h^ = 2 (mod 4). □ 

Remark 6.2. The above theorem is known for n = 4 (mod 8) [5l Lemma 13]. 

For n = 4, 8,..., 48, we give in Table [13] the feasible parameters (a, b) 
along with n{a). The third column of the table indicates our present state 
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Table 12: Maximal linear Z 4 -codes of length 16 satisfying flT^ and f[T5]l 


c 


{dHiC),dL{C)) 

d 


{dH{C),dLiC)) 

dl6,3,l 

64 

(4,8) 

die,3 ,2 

16 

(8,12) 

Ci6.3,3 

16 

(8,12) 

die,3,4 

16 

(8,12) 

Cl6.3,5 

16 

(8,12) 

die,3,6 

16 

(8,12) 

Ci6.3,7 

64 

(4,8) 




dl6,4,l 

16 

(6,12) 

dl6,4,2 

16 

(8,12) 

Ci6.4,3 

16 

(8,12) 

dl6,4,4 

16 

(6,12) 

Ci6.4,5 

16 

(8,12) 

dl6,4,6 

16 

(6,12) 

Ci6.4,7 

16 

(8,12) 

dl6,4,8 

16 

(8,12) 

dl6,4,9 

16 

(8,12) 

dl6,4,10 

16 

(8,12) 

Ci6,4,11 

16 

(6,12) 

dl6,4,12 

16 

(6,12) 

Ci6,4,13 

16 

(6,12) 

die,4,14 

16 

(8,12) 

Ci6,4,15 

16 

(6,12) 

dl6,4,ie 

16 

(8,12) 

die,4,17 

16 

(6,12) 

dl6,4,18 

64 

(4,8) 

die,4,19 

16 

(6,12) 




die,5,1 

16 

(6,12) 

die,5 ,2 

16 

(6,12) 


of knowledge abont the existence of a pair of weakly nnbiased Hadamard 
matrices for n and {a,b,n{a)). 

Now, we give two methods for constrncting weakly nnbiased Hadamard 
matrices. Let H = , H' = ^ be Hadamard matrices of order 

n, where Hi,H[ are [n — 1) x [n — 1) matrices, x,x',y,y’ are (n — 1) x 1 
matrices and a, a' G {1, —1}- Let K be the Hadamard matrix obtained from 
H' by negating the hrst column. Then we have 


HK^ 


HH'^ + 


f—2aa' 
\—2a'x 


—2ax'^\ 
—2xx''^) ' 


(15) 


Proposition 6.3. If there exists a Hadamard matrix of order n > 8, then 
there exists a pair of weakly unbiased Hadamard matrices H, K of order n 
with a{H, K) = {2, n — 2}. 

Proof. Suppose that H' = H. From ([15]), the entries of HK^ are n — 2, ±2. 
The result follows. □ 

Proposition 6.4. Suppose that n = where k is even. If there exists 
a pair of unbiased Hadamard matrices of order n, then there exists a pair 
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Table 13: Weakly unbiased Hadamard matrices (u = 4, 8 ,..., 48) 


n 

(a,6,n(a)) 

Existence 

Reference 

8 

(2,6,7) 

Yes 

Proposition 16.31 

12 

(2,6,9) 

Yes 

[3 Table 3], Section 17.21 


(2,10,11) 

Yes 

Proposition [331 Section 

16 

(2,6,10) 

Yes 

Proposition 1341 Section 17.21 


(2,10,14) 

No 

Section 16.21 


(2,14,15) 

Yes 

Proposition 1331 Section [TjH 

20 

(2,6,10) 

Yes 

[51 Table 6] 


(2,18,19) 

Yes 

Proposition [311 Section [721 

24 

(2,6,9) 

Yes 

Section 16.21 


(2,10,19) 

No 

Section 16.21 


(2,22,23) 

Yes 

Proposition [331 Section [72] 

28 

(2,6,7) 

No 

Section 16.21 


(2,10,21) 

No 

Section 16.21 


(2,26,27) 

Yes 

Proposition 16.31 

32 

(2,6,4) 

? 



(2,30,31) 

Yes 

Proposition 16.31 Section [721 

36 

(2,10,24) 

7 



(2,14,30) 

7 



(2,34,35) 

Yes 

Proposition 16.31 

40 

(2,10,25) 

7 



(2,22,37) 

7 



(2,38,39) 

Yes 

Proposition 16.31 


(6,14,39) 

7 


44 

(2,42,43) 

Yes 

Proposition 16.31 

48 

(2,10,26) 

7 



(2,14,37) 

7 



(2,46,47) 

Yes 

Proposition 16.31 


(6,10,39) 

7 



(6,18,46) 

7 
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of weakly unbiased Hadamard matrices H, K of order n with a{H, K) = 
{ 1 /^- 2 , v^ + 2}. 

Proof. Suppose that {H, H') is a pair of unbiased Hadamard matrices of order 
n. From (fT^ . the entries of HK^ are -P^/n ± 2. The result follows. □ 

Since there exists a pair of unbiased Hadamard matrices of order 4^ for a 
positive integer k HH, the above proposition implies the existence of a pair 
of weakly unbiased Hadamard matrices H, K of order 4^ with a{H, K) = 
{ 2 ^ - 2 , 2 ^ + 2 } for k>2. 

6.2 Observations by straightforward construction 

For each H of the hve inequivalent Hadamard matrices of order 16 and the 
60 inequivalent Hadamard matrices of order 24, our exhaustive computer 
search verihed that there exists no (1, —l)-vector x of lengths 16 and 24, 
respectively, such that \x ■ r\ G {2,10} for all rows r of H. This means that 
there exists no pair of weakly unbiased Hadamard matrices H, K of orders 
16 and 24 with a{H,K) = {2,10}. We denote by ^^ 24,3 had.24.8 in [28] . 
which is a Hadamard matrix of order 24. Our computer search under the 
condition (|5]) on iF found a Hadamard matrix ^^ 24,3 such that (^^ 24 , 3 , -^ 24 , 3 ) is 
a pair of weakly unbiased Hadamard matrices with cr(Ff 24 , 35 -^ 24 , 3 ) = {2,6}, 
where iF 24,3 is listed in Figure [3l 

Now, for a Hadamard matrix H of order n, we consider the following 
graph F(i7, {a, 6 }), in order to convert the problem of hnding K such that 
(H, K) is a pair of weakly unbiased Hadamard matrices of order n with 
K) = {a, h} into that of hnding an n-clique in the graph. Let hi be the 
Tth row of H. Set 

Vj = {x e Xj \ \x ■ hi\ e {a, b} (i = 1, 2,..., n)} (j = 1, 2, 3,4), 

where Xj = {{xi, X 2 , ■ ■ ■, Xn) E {1,-1}"^ | {xi,X 2 ,X 3 ) = Yj} with T} = 
(1,1,1), y 2 = (1,1, —1), X 3 = (1, —1,1) and Y 4 = (1, —1, —1). We dehne the 
simple graph T{H, {a, b}), whose set of vertices is H = ViUV 2 UV 3 Uh 4 and two 
vertices x,y eV are adjacent if x-y = 0. It follows that the graph T{H, {a, b}) 
contains an n-clique if and only if there exists a Hadamard matrix K of 
order n such that (iL, K) is a pair of weakly unbiased Hadamard matrices 
of order n with a{H,K) = {a,b}. We denote by iL 28 ,i,-^^ 23 , 2 , • • •,-^^ 28,487 
had.28.1, had.28.2, ..., had.28.487 in [28], respectively, which are the 
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/ + + + -H-hH-^-hH-^-h- \ 

+ + + +- + + + + +-hH- h + H- h - 


+ + + +-hH-^-h + + +-1- + ++ 

+ + + + + H-h + +-h + H-hH-h 

+ + + + H-hH-hH-h + + + -++ 

+ H-h-H-h + + + +- 


+ H-h + H-H-h + + H-hH- h+H- 


^^24,3 = 


+ H-h-H-hH-hH-hH-h + -H-h+- 

+ -H -^-^-^-hH-hH-h-+- 


H-1-hH-h + + + + + H -h + ++ 

H-h+-^-^-1-h + -H-^-h 

H-h + + +-1-1-h +-h-+- 

H-h-h + + +-^-h+ 


H-hH-^-h- + + H- + H-h- + +- 


H-^-^-h-H-^-1-h + H--h 


+ 

V + 



+ 



+ + + + H-h+ 




Figure 3: The matrix 7^24,3 

487 inequivalent Hadamard matrices of order 28. By a computer calculation, 
we verified that each of the four induced subgraphs on Vj (j = 1,2, 3,4) 
of r(i728,i; {2, 6}) (resp. r(i728,u {2,10})) contains a 7-clique for only i = 

54, 295,456,479,484,487 (resp.’ z = 128,197, 295, 297, 374,445,453,456,476, 
477,478,479,481,485). For these z, we list in Table fTTl the sizes mc(z) of the 
maximum cliques of F(i728,u {2, 6}) and F(i728,u {2,10}). From Table [TTl 
there exists no pair of weakly unbiased Hadamard matrices H, K of order 28 
with a{H, K) = {2, 6} and {2,10}. Our calculations for hnding cliques in this 
section were done by a computer calculation using the Cliquer software |25]. 

7 A coding-theoretic approach to weakly un¬ 
biased Hadamard matrices 

In this section, we give a coding-theoretic approach to weakly unbiased 
Hadamard matrices. For modest lengths, we give classihcations of some bi¬ 
nary self-complementary codes, in order to construct weakly unbiased Hadamard 
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Table 14: Maximum cliques of T{H 2 s,i, {2, 6}) and T{H 28 ,i, {2,10}) 


Graph 

(i, mc{i)) 

r(ht 28 ..,{ 2 , 6 }) 

(54,12) 

(295,14) 

(456,12) 

(479,26) 

(484,26) 

(487,16) 

r(7?28..,{2,10}) 

(128.9) 

(453.10) 
(481,12) 

(197,10) 

(456.12) 

(485.12) 

(295,16) 
(476,12) 

(297,12) 
(477,10) 

(374,10) 
(478,12) 

(445,12) 
(479,14) 


matrices. 

7.1 Binary codes and weakly unbiased Hadamard ma¬ 
trices 

Similar to Theorem 15.11 we give a coding-theoretic approach to weakly un¬ 
biased Hadamard matrices. 

Theorem 7.1. Let a,b be odd integers with 0 < a < b < n/2. There exists 
a self-complementary (n, An) code C satisfying the following conditions: 

{z G {0,1,..., u} I Ai{C) 7 ^ 0} = {0, n/2 ± a, n/2 ± b, n/2, n}, (16) 

An/2{C)=2n-2, (17) 

C = CiU C 2 , (18) 

where each Ci has distance distribution [A^ifOi), An/ 2 {Ci), AniCi)) = (l,2n — 
2,1) if and only if there exists a pair of weakly unbiased Hadamard matrices 
H, K with a{H, K) = {2a, 2b}. 

Proof. The proof is similar to that of Theorem 15.11 We remark that the 
condition An/ 2 {C) = 2n — 2 corresponds to the condition that HK^ contains 
no zero entry. □ 

7.2 Binary codes satisfying dlS])—(IISD 

By the method given in Sectionfor some {n, 2n) codes Ci {n = 8,12,16, 20, 
24), our computer calculation completed the classification of codes of the form 
C = CiVJ {u -\- Cl) satisfying flT6|) - fir8|) . Let N 2 {Ci) denote the number of 
inequivalent {n,An) codes of the form CiU {u + Ci) satisfying flT6|) -(lT8 |) . 
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Proposition 7.2. N2{RM{1,3)) = 1. N 2 {C{Hi 2 )) = 2. N2{RM{1,4)) = 2, 
7V2(C'(ifi6,i)) = 4, iV2(C'(i7i6,2)) = 6, iV2(C'(i7i6,3)) = 3 and N 2 {C{H^^^,)) = 

3. iV2(C'(if2o,*)) = 1 (^ = 1,2,3). iV2(C'(if24,*)) = 1 (^ = 1,2). iV2(i?M(l,5)) = 

1. 

The unique (8,32) code Hgq is constructed as (i?M(l, 3), Ui), where 
supp(mi) = {1}. The two (12,48) codes /li 2 ,i {i = 1,2) are constructed 
as C{Hi2) U {ui + C(i7i2)), where supp(Mi) = {1} and supp(M2) = {1,2,3}. 
To save space, we only give the two (16, 64) codes Ili6,o,i (^ = 1, 2) corre¬ 
sponding to N2{RM{1, 4)). The two codes are constructed as (i?M(l, 4), Uj), 
where supp(Mi) = {1} and supp(M 2 ) = {1,2, 3, 5, 9}. Let iL 2 o,i be the Paley 
Hadamard matrix of order 20 having the form ([6]), where R is the 19 x 19 
circulant matrix with hrst row: 

(- +-h + + + - + - +-^ + -)- 

We denote by H 20 , 2 ,H 20,3 had.20.toncheviii, had.20.toncheviv in [25] . 
respectively, which are the remaining two Hadamard matrices of order 20. 
The unique (20,80) code D 2 o,i is constructed as C{H 2 o,i) U (n -|- C'(iL 2 o,i)), 
where supp(m) = {1} {i = 1,2,3). The unique (24,96) code D 2 A,i is con¬ 
structed as C(i724,i) U (m -|- C'(i724,i)), where supp(-u) = {1} (z = 1,2). The 
unique [32, 7] code 1132,1 is constructed as (i?M(l, 5), u), where supp(m) = {4} 
and the generator matrix of RM{1, 5) is given by: 

/ 10010110011010010110100110010110 \ 
01010101010101010101010101010101 
00110011001100110011001100110011 
00001111000011110000111100001111 ■ 
00000000111111110000000011111111 
\ 00000000000000001111111111111111 / 

All distance distributions are listed in Table [151 The distance distributions 


were obtained by a computer calculation. 

Similar to Section 15.31 we consider linear Z 4 -codes C of length n = 2™' 
satisfying the following conditions: 

{(no(a;) - n 2 (x))^ | a; G C} = {0, a^, 6^, n^}, (19) 

\{x eC \ no{x) = n 2 (a;)}| = 4n — 2, (20) 

C contains ZRM{l,m) as a subcode, (21) 
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Table 15: Distance distributions 


Code 

(Ho, Hi, ... , An) 

Ds,! 

(1,1,0,7,14,7,0,1,1) 

Di2.1 

(1,1,0,0,0,11,22,11,0,0,0,1,1) 

Di2,2 

(1,0,0,3,0,9,22,9,0,3,0,0,1) 

1^16.0,1 

(1,1,0,0,0,0,0,15,30,15,0,0,0,0,0,1,1) 

1^16,0,2 

(1,0,0,0,0,6,0,10,30,10,0,6,0,0,0,0,1) 

D2G,i [i = 1,2,3) 

(1,1,0,0,..., 0,0,19,38,19,0,0,..., 0,0,1,1) 

D2i,i [i = 1, 2) 

(1,1,0,0,..., 0,0,23,46,23,0,0,..., 0,0,1,1) 

1^32,1 

(1,1,0,0,...,0,0,31,62,31,0,0,...,0,0,1,1) 


where a, b are odd integers with 0 < a < 6 < n. Then (j){C) satisfies ffTHli - ffTSll . 

Our exhaustive computer search based on the method in Section 15.31 verified 
that there exists no Z 4 -code satisfying for lengths 8 and 16. 

8 Some modification of weakly unbiased Hadamard 
matrices 

Finally, some modification of the notion of weakly unbiased Hadamard ma¬ 
trices is given. We derive some results which are an analogy to those of 
quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matri¬ 
ces. 

8.1 Type II weakly unbiased Hadamard matrices 

Let H,K be Hadamard matrices of order n. Let a^- denote the (i,j)-entry 
of HK^. We say that H, K are Type II weakly unbiased if aij = 0 (mod 4) 
for i, j G {1,2, ...,n} and |{|aij| | G (1, 2,..., n}}| < 2. For an even 
square n, a pair of unbiased Hadamard matrices of order n is a pair of 
Type H weakly unbiased Hadamard matrices. Hence, the notion of Type H 
weakly unbiased Hadamard matrices of order n is some natural extension 
of the notion of unbiased Hadamard matrices for an even square n. Similar 
to weakly unbiased Hadamard matrices, in this paper, we exclude unbiased 
Hadamard matrices from Type H weakly unbiased Hadamard matrices. It 
follows immediately from the definition that n > 8. 
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8.2 Basic properties and feasible parameters 

Let {H, K) be a pair of Type II weakly unbiased Hadamard matrices of 
order n. Suppose that a,b are positive integers satisfying {|aij| | i,j G 
{1, 2,..., n}} = {a, h}. We denote the set {a, h} by K). Let n(a) be the 
number of components j with = ±a for i = 1, 2,..., n, where aij denotes 
the {i, j)-entry of HK^. Similar to weakly unbiased Hadamard matrices, flTT|) 
holds. From now on, we assume that a < b. We say that parameters (a, b) 
satisfying (IT^ are feasible. Since {a,b,n{a)) = (4, n/2—4, n—4) satisfies (fTT|) . 
the parameters (a, b) = (4, n/2 —4) are feasible for each order n = 0 (mod 8). 

For n = 4, 8,..., 48, we give in Table [H] feasible parameters (a, b) along 
with n(a) and our present state of knowledge about the maximum size f^ax 
among sets of mutually Type II weakly unbiased Hadamard matrices of order 
n for (a, b, n{a)). In the third column of the table, means that there exists 
no pair of Type H weakly unbiased Hadamard matrices. 


Table 16: Type H weakly unbiased Hadamard matrices (n = 4, 8,..., 48) 


n 

(a,6,n(a)) 

fmax 

Reference 

24 

(4,8,20) 

2-42 

Section 18.31 

Table [T3 

28 

(4,8,21) 

- 


Section 18.31 

32 

(4,12,28) 

4-264 

Section 18.51 

Table im 

36 

(4,8,21) 

(4,16,33) 

2-72 

< 10671 

Proposition [8^ 

Table HI] 
Table [m 

40 

(4,8,20) 

(4,16,36) 

< 84 
< 16698 


Table [m 
Table [m 

48 

(4,8,16) 

< 112 


Table [H] 


(4,12,36) 

2-194 

Proposition 18.11 

Table [m 


(4,20,44) 

(4,28,46) 

2 - 36034 
< 36034 

Corollary 18.21 

Table [m 
Table [m 


Proposition 8.1. Suppose that there exists a set of f mutually unbiased 
Hadamard matrices of order m. Assume that one of the following holds: 

(i) There exists a set of f mutually weakly unbiased Hadamard matrices 
Hi, H 2 , ..., Hf of order n with a{Hi, Hj) = {a, 6} {i,j G {1,2,...,/} 
and i ^ j). 
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(ii) There exists a set of f mutually Type II weakly unbiased Hadamard 
matrices Hi, H 2 ,..., Hj of order n with a{Hi,Hf) = {a,b} {i,j G 
{1,2,...,/} andi ^ j). 

Then there exists a set of f mutually Type II weakly unbiased Hadamard 
matrices Li, L 2 , ■ ■ ■, Lf of order mn with a{Li, Lj) = {^/ma, i/mb} {i,j G 
{1,2,...,/} andi ^ j). 

Proof. It is sufficient to give a proof for the case / = 2. Let {H', K') be a 
pair of unbiased Hadamard matrices of order m. Then {Hi ® H', H 2 0 K') 
is a pair of Type II weakly unbiased Hadamard matrices of order mn with 
a{Hi 0 H', H 2 0 K') = {i/ma, ■s/rnh}. □ 

As an example, a pair of Type H weakly unbiased Hadamard matrices 
Li,L 2 of order 48 with a{Li,L 2 ) = {4,12} is constructed from a pair of 
weakly unbiased Hadamard matrices Hi,Ki of order 12 with a{Hi,Ki) = 
{2, 6} (see Table fT^ and a pair of unbiased Hadamard matrices of order 4. 

Corollary 8.2. If there exists a Hadamard matrix of order n > 8, then there 
exists a pair of Type H weakly unbiased Hadamard matrices H, K of order 
An with a{H, K) = {4, 2n — 4}. 

Proof. Suppose that there exists a Hadamard matrix of order n > 8. By 
Proposition 16.31 there exists a pair of weakly unbiased Hadamard matrices 
H,K of order n with a{H,K) = {2,n — 2}. Since there exists a pair of 
unbiased Hadamard matrices of order 4, the result follows from Proposi¬ 
tion 18.11 □ 

Similar to Proposition 16.41 we immediately have the following: 

Proposition 8.3. Suppose that n = Ak‘^, where k is odd. If there exists a 
pair of unbiased Hadamard matrices of order n, then there exists a pair of 
Type H weakly unbiased Hadamard matrices H, K of order n with a{H, K) = 
{\/n — 2, ^/n -|- 2}. 

As an example, a pair of Type H weakly unbiased Hadamard matrices 
H, K of order 36 with a{H, K) = {4, 8} is constructed from that of unbiased 
Hadamard matrices of order 36 given in [19]. 
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8.3 Observations by straightforward construction 

Under the condition ([5]) on K, onr compnter search fonnd a Hadamard matrix 
-ft' 24,4 snch that (^^ 24 , 4 , -fi" 24 , 4 ) is a pair of Type II weakly nnbiased Hadamard 
matrices with cr(if 24 , 4 ;-^ 24 , 4 ) = {4,8}, where -ff 24,4 is had. 24.49 in [28]. The 
matrix i^ 24,4 is listed in Figure 01 


/ + + + -H-h-^-l-H-1--+- \ 

+ + +-^-^-h-^-^-1-h + + + +- 


+ + +-^-^-h-+ -H-1-h 

+ H- h - h - 1- + - + + -- + +- 1- + ++ 

+ H-h-h-1- +-hH-hH- 


+ H-hH-h + + + - +-h + + H-h 



H-1-^-I- + + + + - + + + - + -H-h 

+ - + -H-1- + + + +-^-1-- + + + +- 

+ - + + + H-+ -H-l-H-h- 

+ --I--I--h-l-- + + -l- + H-I- + + -I--+-I- 

+ --I--I- + H--I----I- + + -I--^-h-f-l- 

H-^-H-H-^-l-H-H-fH- 


H-h-l--H-h-l--H-^-h+- 

H-h-l--H-h--l--l-- + -l--h 

H-I- + + -I-H-h-H-h-l--H-I--+-I- 

\ H-^--I- + + -I-- + -I--HH-- 


Figure 4: The matrix 7 ^ 24,4 

By a computer calculation, we verified that each of the four induced 
subgraphs on Vj (j = 1, 2, 3,4) of {4, 8}) contains a 7-chque for 355 

Hadamard matrices. In addition, we verified that the induced subgraph on 
Vi U V 2 of only r(Tr 28 , 484 ) {4, 8}) contains a 14-clique among the 355 graphs 
T{H 28 ,i, {4, 8}). By a computer calculation, we obtained that the size of the 
maximum cliques of r(if 28 , 484 ; {4, 8}) is 24. Hence, there exists no pair of 
Type H weakly unbiased Hadamard matrices of order 28 with a{H, K) = 
{4,8}. 
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8.4 A coding-theoretic approach 


Similar to Theorems 15.11 and 17.11 we have the following coding-theoretic 
approach to Type II weakly unbiased Hadamard matrices. 

Theorem 8.4. Let a,b be even integers with 0 < a < b < n/2. There exists 
a self-complementary (n, 2/n) code C satisfying the following conditions: 

{i e {0, 1 , • • •, n} I Ai{C) ^ 0} = {0, n/2 ± a, n/2 ± b, n/2, n}, (22) 

An/2iC) = 2n-2, (23) 

C = Cl U ^2 U • • • U C/, (24) 

where Ci has distance distribution (4o(Ci), An/ 2 {Ci)^ AniCi)) = (1, 2n — 2,1) 
if and only if there exists a set of f Type II weakly unbiased Hadamard 
matrices H, K with cr(i7, K) = {2a, 2b}. 

Similar to Lemma 15.31 as the case s = 6 of Theorems 13.21 and 13.41 we have 
two upper bounds on the number of the codewords of self-complementary 
codes satisfying fl2^ . 

Lemma 8.5. Let C be a self-complementary code of length n satisfying fl22l) . 
Then 

(i) |C| < 2(0 + © + O), 

(ii) If 15n^ — 30n -I- 16 — 4(3n — 2)(a^ -I- 6^) -|- 16a^&^ > 0 and 5(n — 2) — 

2a^ - > 0, then |C| < 

Proof, (i) The upper bound is the case s = 6 of Theorem 13.21 
(ii) Expanding by the Krawtchouk polynomials, we have 

- 3 ^) 

15n2 - 30n + 16 - 4(3n - 2){a^ + 6 ^) + 160252 
“ n(n2-4a2)(n2-462) 

12(5n - 10 - 2a2 - 262) ^20 

^ n(n2-4a2)(n2 - 462) _ 452 )^5(^) 

=aiKi{z) -h 03 ^ 3 ( 2 ;) + a5^5(^) (say). 

The assumption on a, 6 and n yields that Oi is positive and 03 , 05 are non¬ 
negative. Therefore, Theorem 13.41 implies the desired bound. □ 
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Similar to Theorem 15.41 by Theorem 18.41 we immediately have the follow¬ 
ing two upper bounds on the maximum size among sets of mutually Type II 
weakly unbiased Hadamard matrices, one of which depends only on n, and 
the other depends on n, a. This is also one of the main results of this paper. 

Theorem 8.6. Suppose that there exists a set of f mutually Type II weakly 
unbiased Hadamard matrices H, K of order n with cr{H, K) = {a, h}. Then 

(i) / ^ |^ ^"^-^^0^^+55n^-110n+184 j 

(ii) If 15n^ — 30n -|- 16 — 4(3?7, — 2)(a^ -|- 6^) -|- > 0 and 5(n — 2) — 

2a2 - 262 > 0, then f < [ i5„._30nil6iy3nSKa4i^)+16a^6^ J ■ 

For the feasible parameters given in Table [161 we list in Table [T7] the 
maximum possible sizes among sets of mutually Type II weakly unbiased 
Hadamard matrices, which are obtained by the two upper bounds. We do no 
list the maximum possible sizes when there exists no pair of Type II weakly 
unbiased Hadamard matrices. In the table, means that the assumption 
of Theorem 18.61 (ii) is not satished. 


Table 17: Absolute and linear programming bounds in Theorem 18.61 


n 

{a,b,n{a)) 

Absolute bound 

Linear programming bound 

24 

(4,8,20) 

[5569/3J = 1856 

[256/3J = 85 

32 

(4,12,28) 

6449 

528 

36 

(4,8,21) 

[32014/3J = 10671 

[5632/39] = 144 


(4,16,33) 

10671 

* 

40 

(4,8,20) 

[83491/5J = 16698 

[4224/25J = 168 


(4,16,36) 

16698 

* 

48 

(4,8,16) 

[108103/3J = 36034 

[64064/285] = 224 


(4,12,36) 

36034 

[20592/53] = 388 


(4,20,44) 

36034 

* 


(4,28,46) 

36034 

* 


8.5 Binary codes satisfying (12^ — (12^ 

In the process of the classihcation of codes of length 32 satisfying fiT6|) - flT8|l 
with Cl = RM{1,5), our exhaustive computer search verihed that there 
exists no [32,7] code satisfying (12^ -(12T |1 with Ci = i?M(l,5). 
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Suppose that C is a linear Z 4 -code of length n = 2 ^ satishes the following 
conditions: 

{{no{x) - n 2 {x)y I a; e C} = {0, a^, 6^, n^}, (25) 

\{x eC \ no{x) = n 2 {x)}\ = 4n — 2, (26) 

C contains ZRM{l,m) as a subcode, (27) 

where a, b are even integers with 0 < a < 6 < n. Then (j){C) satishes ([22])- 
([21. 

In the process of verifying that there exists no linear Z 4 -code of length 16 
satisfying our computer calculation completed the classihcation 

of linear Z 4 -code of length 16 satisfying fl2^ -fl27 |) . We give the numbers 
N^{16,k) of inequivalent linear Z 4 -codes C of length 16 with \C\ = 2^ satis¬ 
fying (125D-([27D. 

Proposition 8.7. iV4(16,7) = 1, iV4(16,8) = 3 and iV4(16,9) = 0. 

The unique linear Z 4 -code C = C(g ^ with \C\ = 2^ is constructed as 
{ZRM{1, 4), xi), where xi = (0, 0, 0, 2,1,1,1, 3,1, 3,1, 3, 0, 0, 0, 0). The three 
linear Z 4 -codes C = C(g 2 j with \C\ = 2® (i = 1,2,3) are constructed as 
{ZRM{l,4:),xi,X2^i), where 

X2,i =(0, 0,1, 3, 0, 2, 3, 3,1, 3, 0, 0,1, 3, 0, 0), 

a;2,2 =(0, 0,1, 3, 0, 0, 3, 3,1, 3, 2, 0,1, 3, 0, 0), 

a;2,3 =(0, 0,1,1, 0, 0, 3, 3,1, 3, 0, 2, 3, 3, 0, 0). 

This gives a set of four mutually Type II weakly unbiased Hadamard matrices 
of order 32 with a{H, K) = {4,12} by Theorem 18.41 By a computer calcula¬ 
tion, we verihed that the above linear Z 4 -codes C have (a^, 6^) = (4, 36) and 

have {dH{C),dLiC)) = (8,10). 
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Appendix A 


In Lemma 15751 we did not give a detail proof of the fact that (C, 
a Q-polynomial association scheme when \C\ = this appendix, 

we give a detailed proof. 

Suppose that C and Ri are as given in Lemma [5.31 Assume that ICI = 
^ ^ Ai denotes the adjacency matrix of the 

graph with vertex set C and edge set Ri. Let A denote the vector space 
over R spanned by Aq = /|( 7 |, Ai,..., A 4 , which forms an algebra. Let 
{Eq, El,..., E 4 } denote the set of the primitive idempotents of A. Then 
the matrix P = (pij) is dehned by Aj = J2'j=oPji^i- 

Lemma A.l. {C,{Ri\f^Q) is a symmetric association scheme. 


Proof. It is sufficient to show that (C, satishes the 4-th condition 

in the dehnition of a symmetric association scheme given in Section 12.31 
namely, we show that AjA^ G A for i,j G {0,1 ,...,4}. Since Aq = I\c\, 
AjAg = AgAj = Aj holds for i G (0,1,..., 4}. Since C is self-complementary, 
AiA 4 = A 4 Aj = A 4 _i holds for i G {0,1,..., 4}. 

Since \C\ = the coefficients of Kq{z) and Ki{z) in ac{z) are 

1 and the other coefficients are positive by the calculation in the proof of 
Theorem 13.41 By [131 Theorem 5.23 (iii)], C is a 5-design in the binary 
Hamming scheme, namely, C is an orthogonal array of strength 5. 

We denote the Krawtchouk expansion of 2 ;^ by 2 ;^ = J2i=o ^md 

dehne a polynomial by Ex^f,{z) = f\,ifii,iKi{z). For A,p G {0,1,2}, 

expand (XlLo f\kGkGl){Y!i=o fii,iGiG'[) in two ways, where Gk denotes the 
k-th characteristic matrix of G. In the following calculation, dehne 0° to be 


46 








1. By [131 Theorem 5.18], 


min{A,/i} 

(EA‘CtGD(l;4.,G,Gr) = |C| A.t4.tGtG: 

/=0 fc=0 

min{A,/j} 4 


A 


k=0 


|C| 

^ ^ fx,kfii,k ^ ^ K,{f3i)Ai = \C\J2FxA(^i)Ai. 


k=0 


1=0 


1=0 


On the other hand, by [131 Theorem 3.13], 

A fj, A 4 4 

u.iGiGj) = J2 KtwoAOiYl E 

k=0 1=0 k=0 i=0 1=0 j=0 

A At 4 4 4 4 

= EEEE fx,kAiKkW,)Ki{A)AA, = EE P}P!AiA, 

k=0 1=0 i=0 j=0 i=0 j=0 

3 3 3 3 3 

= E E + E 1^‘i^SAi ++E 

i=l j=l i=l j=l i=l 

3 

+ Ai-j + /3q~^^Aq + /SA^Aq + I3q/3^A4 + P^/SqA^. 

i=i 


Thus, YjI=iYj]=i AAAj e ^ for i,j e {1,2,3}. For IF = 

IF (8) IF is invertible. Hence, G A for i,j e {1,2,3}. 

(O, {i?j}i=o) ^ symmetric association scheme. 


1 1 1 
/3l f}2 03 

0l 0l Pi 

Therefore, 

□ 


Lemma A. 2. (O, {Ri}f^Q) is Q-polynomial. 

Proof. Set Fi = for i = 0,1, 2, 3 and F 4 = /—XlLo A- We claim that 

{Fq, Fi, F 2 } is a subset of the set of primitive idempotents of A. Let Fj (z = 
0 , 1 ,..., 4) be primitive idempotents. Assume that Fj ^ {Fq, Fi,..., F 4 } 
for some i G { 0 , 1 , 2 }. Since Fj is an idempotent, we have decomposition 
Fi = E + E' satisfying F, F' ^ O, = F, F'^ = F' and EE' = O, 
where O denotes the the zero matrix. Then {Fq, Fi, F 2 , F, F'} \ {Fj} is a 
set of elements which are linear independent. Thus, (F 3 , F 4 ) has dimen¬ 
sion 1. Hence, there exists a nonzero real number c such that F 4 = cF^. 
Then Aq - |^ XlLo Ki{(3j)Aj = K^i.A)Aj, and thus we obtain 
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cK3{/3j) + — 0 j ^ {1)2, 3,4}. Since all Pj are distinct 

and the degree of C-ft'3(2^) + X]Lo -^*(^) ^1 most three, this is a contradiction. 

Therefore, we may assnme Ei = Fi for z = 0,1, 2. 

For z = 0,1, 2, 

4 4 4 

A4^Ei = '‘^^Ki{f3j)A/^Aj = j— Ki{l34-j)Aj 

I I i=o I I j=o ' ' j =0 

4 4 

= 4 - PM, = |T = (-!)<£),. 

I I j =0 ' ' j =0 

Thus, Pi 4 = (—1)* for z = 0,1,2. By [H Chap. II, Theorem 4.1 (ii)], 

{po 4 ,Pi 4 , • • -, 1044 } = { 70 ,7i, • • •, 74 } as a multiset, where 7 ^ (z = 0,1,..., 4) 

( 0 0 0 01 \ 

00100 j. Thus, we may assume that 

10000/ 

P 34 = — 1 and P 44 = 1 . 

By [HI Lemma 2.3.1 (vii)]. 


4 4 

Qoiqoj = qljQok, qAiQAj = Y 

k=0 k=0 


( 28 ) 


By [H Chap. II, Theorem 3.5 (i)] and pi 4 = (—1)*, q 4 i = (—l)*goi for z = 
0,1,..., 4. Substituting these into (125]) . we obtain 

4 

(-l)*+^goi%' = X^%p(-l)^9ofc- (29) 

k=0 

By ([2HD and ([29]), we have X]Lo(l “ = 0. Since gofc > 0 and 

q^j > 0, we obtain 

qf j = 0 if z + j + A; is odd. (30) 

For z = 0,1, 

4 

\C\E,o\C\E, = YKi{Pi)MPi)Ai 

1=0 

4 4 

~ y~~!(^ — * + l)Ki-i((3i)Ai + y~~^(z + l)Ki4.i((3i)Ai 

1=0 1=0 

= (zz — z + \)\C\Ei_i + (z + 1 ) |C'|F^j 4 _i. 
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Thus, q\^ = n — i + 1 and i + 1 for i = 0,1, and qli = 0 for 

i = 0,1, j 7 ^ i — l,i + 1. By in Chap. II, Proposition 3.7 (v)], g |2 = 
n — 1, and by [U Chap. II, Proposition 3.7 (vi)], q{i = 0 for (z,j) G 
{(2, 0), (3, 0), (4, 0), (3,1), (4,1)}. By iQ]), ql^ = 0 for (z,j) G {(2, 2), (3, 3), 
(4,4), (2,4), (4, 2)}. Again by m Chap. II, Proposition 3.7 (vi)], q^ ^ > 0 
for {i,j) G {(2,3), (3,2), (3,4), (4,3)}. The Q-polynomiality is equivalent to 
the condition that the Krein matrix Bl = {qij) is a tridiagonal matrix with 
nonzero entries on the superdiagonal and the subdiagonal (see 0 p. 193]). 
This completes the proof of the fact that the association scheme {C, {i?j}f^Q) 
is Q-polynomial. □ 
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